最新消息:可做奥鹏等各院校作业论文,答案请联系QQ/微信:18866732

【奥鹏】东大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算法奥鹏作业答案请进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

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址