东大22秋《数据结构Ⅱ》在线平时作业1【标准答案】

《数据结构Ⅱ》在线平常作业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算法退栈回来时打印相应的极点，则输出的极点序列是

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