兰州大学9月《数据结构》考试在线考核试题-0004（答案）
作业答案 联系QQ:3326650399 微信:cs80188
《数据结构》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.最优二叉树
作业答案 联系QQ:3326650399 微信:cs80188
