奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年07月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 183|回复: 0

[兰州大学]《数据结构》19秋学期考试在线考核试题(100分)

[复制链接]
发表于 2020-2-29 12:50:59 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】-[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分:100    得分:100
第1题,数据结构是一门研究非数值的程序设计问题中计算机的( )以及它们之间的关系和运算等的学科。
A、操作对象
B、计算方法
C、逻辑存储
D、物理存储
正确答案:


第2题,对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确答案:


第3题,具有12个关键字的有序表,折半查找的平均查找长度( )
A、3.1
B、4
C、2.5
D、5
正确答案:


第4题,在树形结构中,树根结点没有___结点,其余每个结点有且只有___个前驱结点;叶子结点没有___结点,其余每个结点的后续结点数可以___。
A、前驱,1,后续,任意多个
B、1,前驱,后继,任意多个
C、任意多个,1,后续,前驱
D、后续,1,前驱,任意多个
正确答案:


第5题,二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是:
A、E
B、F
C、G
D、H
正确答案:


第6题,N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。
A、5
B、25
C、35
D、n
正确答案:


第7题,数据结构是一门研究?的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A、数值
B、非数值
C、字符
D、数字
正确答案:


第8题,具有n个顶点且每一对不同的顶点之间都有一条边的图被称为( )。
A、线性图
B、无向完全图
C、无向图
D、简单图
正确答案:


第9题,已知序列:49 38 65 97 76 13 27 48 55 4选出步长为5的希尔排序结果 ( )。
A、13 27 48 55 4 49 38 65 97 76
B、13 4 48 38 27 49 55 65 97 76
C、4 13 27 38 48 49 55 65 76 97
D、49 13 27 48 76 38 65 97 55 4
正确答案:


第10题,设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
A、A, B, C, D, E
B、B, C, D, E, A
C、E, A, B, C, D
D、E, D, C, B, A
正确答案:


第11题,任何有向网的拓扑排序的结果是唯一的
A、错误
B、正确
正确答案:


第12题,基数排序需要进行关键字的比较。( )
A、正确
B、错误
正确答案:


第13题,线性结构只能用顺序存储。( )
A、正确
B、错误
正确答案:


第14题,先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
A、正确
B、错误
正确答案:


第15题,邻接表法只能用于有向图存储。( )
A、正确
B、错误
正确答案:


第16题,简述广义表属于线性结构的理由。
正确答案:


第17题,说明线性表、栈与队的异同点。
正确答案:


第18题,写出广度优先搜索的过程。
正确答案:


第19题,散列表
正确答案:


第20题,最优二叉树
正确答案:














本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表