奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

手机号码,快捷登录

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

兰州大学《数据结构》9月考试在线考核试题-0004(答案)

[复制链接]
发表于 2019-9-6 17:49:23 | 显示全部楼层 |阅读模式
谋学网
《数据结构》9月考试在线考核试题-0004
试卷总分:50    得分:0
一、 单选题 (共 10 道试题,共 40 分)
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



二、 判断题 (共 5 道试题,共 10 分)
1.任何有向网的拓扑排序的结果是唯一的
A.错误
B.正确



2.基数排序需要进行关键字的比较。( )
A.正确
B.错误



3.线性结构只能用顺序存储。( )
A.正确
B.错误



4.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
A.正确
B.错误



5.邻接表法只能用于有向图存储。( )
A.正确
B.错误



三、 综合题 (共 1 道试题,共 20 分)
1.简述广义表属于线性结构的理由。


四、 简答题 (共 2 道试题,共 20 分)
1.说明线性表、栈与队的异同点。


2.写出广度优先搜索的过程。


五、 名词解释 (共 2 道试题,共 10 分)
1.散列表


2.最优二叉树

本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-9-6 17:56:39 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-9-6 19:03:23 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-9-6 19:37:42 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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