东大23春学期《数据结构Ⅱ》在线平时作业1[正确答案]

东大23春学期《数据结构Ⅱ》在线平时作业1[正确答案]单选题答案

《数据结构Ⅱ》在线平时作业1-00001

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.带行表的三元组表是稀疏矩阵的一种

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

正确答案：C

 

2.以下数据结构中，属于线性结构的是

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案：A

 

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A.栈

B.线性表

C.队列

D.二叉排序树

随机答案：ABCD

 

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]

随机答案：ABCD

 

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A.队列

B.栈

C.线性表

D.有序表

正确答案：A

 

6.数据结构中所定义的数据元素，是用于表示数据的

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

正确答案：D

 

7.以下与数据的存储结构无关的术语是

A.循环队列

B.链表

C.哈希表

D.栈

随机答案：ABCD

 

8.抽象数据类型的三个组成部分分别为

A.数据对象、数据关系和基本操作

B.数据元素、逻辑结构和存储结构

C.数据项、数据元素和数据类型

D.数据元素、数据结构和数据类型

正确答案：A

 

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A.栈

B.队列

C.树

D.图

正确选项:--------

 

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

随机答案：ABCD

A.逆拓扑有序

B.拓扑有序

C.无序的

D.A和B

正确答案：D

 

11.二叉树中第5层上的结点个数最多为

A.8

B.15

C.16

D.32

正确答案：A

 

12.为便于判别有向图中是否存在回路，可借助于

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

正确答案：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

正确答案：A

 

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A.2

B.3

C.5

D.6

随机答案：ABCD

 

16.n个顶点的有向完全图中含有向边的数目最多为

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

正确答案：C

 

17.算法分析的目的是

A.辨别数据结构的合理性

B.评价算法的效率

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

正确答案：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

正确答案：D

 

东大23春学期《数据结构Ⅱ》在线平时作业1[正确答案]奥鹏资讯分享：

东大23春学期《数据结构Ⅱ》在线平时作业1[正确答案]相关练习题：
哪些指标可以用来评价不同类型汽轮机发电机组的经济性？（　 ）

（）是人力资源管理程序中的第一步。

系统抖动是指()。

教育目标可作为教育评价的重要基础，是教育目标的功能之一。

社会学概论20秋在线作业1题目

工业毒物在化学类属分类中()属于有机毒物.

根据企业会计准则的规定，企业确实无法收回的应收账款，应当（ ）。

管理会计19春在线作业1-0002

角焊缝的质量等级一般为三级。                               （    ）

STS教育的实施原则包括

英国具体的督导任务通过市场竞争的原则，将督导工作向外公布，公开向社会竞标，由夺标的区域督导签约中心来完成。

以下哪些属于劳动关系的外部环境因素（）

数字签名与传统的手写签名相比有如下优点( )

性外激素防治害虫,只有昆虫的( )期有效。

同业拆借市场是指（ ）。

毛泽东《论十大关系》围绕的基本方针是（?）

某一旅游饭店在央视打广告所产生的费用属于（）。

在放大电路中，若测得某管的三个极电位分别为1V、1.2V、6V，这三极管的类型是（ ）。

按完成职务的能力决定工资，即职工的能力只限于所从事的业务所需要的能力，对这种能力的价值进行判断，并确定相应的工资的工资制度是（ ）。

破产清算是指清算人对宣告破产财产进行处置的行为,它只是破产处理程序的部分。