《数据结构Ⅱ》在线平时作业1-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.带行表的三元组表是稀疏矩阵的一种
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
2.以下数据结构中，属于线性结构的是
A.广义表
B.二叉树
C.稀疏矩阵
D.串
3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.栈
B.线性表
C.队列
D.二叉排序树
4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
6.数据结构中所定义的数据元素，是用于表示数据的
A.最小单位
B.最大单位
C.基本单位
D.不可分割的单位
7.以下与数据的存储结构无关的术语是
A.循环队列
B.链表
C.哈希表
D.栈
8.抽象数据类型的三个组成部分分别为
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A.栈
B.队列
C.树
D.图
10.．用DFS遍历一个无环有向图，并在DFS算法奥鹏作业答案请进open5.net或请联系QQ/微信：18866732退栈返回时打印相应的顶点，则输出的顶点序列是
A.逆拓扑有序
B.拓扑有序
C.无序的
D.A和B
11.二叉树中第5层上的结点个数最多为
A.8
B.15
C.16
D.32
12.为便于判别有向图中是否存在回路，可借助于
A.广度优先搜索算法
B.最小生成树算法
C.最短路径算法
D.拓扑排序算法
13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A.1140
B.1145
C.1120
D.1125
15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A.2
B.3
C.5
D.6
16.n个顶点的有向完全图中含有向边的数目最多为
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
17.算法分析的目的是
A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D.鉴别算法的可读性
18.已知广义表的表头为a，表尾为(b,c)，则此广义表为
A..(a,(b,c))
B..(a,b,c)
C..((a),b,c)
D..((a,b,c))
19.ALV树是一种平衡的二叉排序树，树中任一结点的
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
转载请注明：奥鹏作业之家 » 【奥鹏】东大22年秋学期《数据结构Ⅱ》在线平时作业1