|
《数据结构》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.最优二叉树
|
|