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

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

正确答案:C

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

正确答案:B

试卷总分:100 得分:100

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

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

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

正确答案:C

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案:D

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

A.栈

B.线性表

C.队列

D.二叉排序树

正确答案:A

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]

正确答案:A

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

A.队列

B.栈

C.线性表

D.有序表

正确答案:D

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

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

正确答案:D

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

A.循环队列

B.链表

C.哈希表

D.栈

正确答案:C

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

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

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

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

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

正确答案:B

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

A.栈

B.队列

C.树

D.图

正确答案:D

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

正确答案:A

A.逆拓扑有序

B.拓扑有序

C.无序的

D.A和B

正确答案:C

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

A.8

B.15

C.16

D.32

正确答案:D

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

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

正确答案:C

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

正确答案:C

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A.1140

B.1145

C.1120

D.1125

正确答案:B

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

A.2

B.3

C.5

D.6

正确答案:D

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

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

正确答案:B

17.算法分析的目的是

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

B.评价算法的效率

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

D.鉴别算法的可读性

正确答案:D

21.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A..(a,(b,c))

B..(a,b,c)

C..((a),b,c)

D..((a,b,c))

正确答案:D

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

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

正确答案:C

东大23春《数据结构Ⅱ》在线平时作业1[答案]历年参考题目如下：

《数据结构Ⅱ》在线平时作业2

试卷总分:100 得分:100

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

1.判断两个串大小的基本准则是

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

2.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为

A.ABCDEF

B.ABCEFD

C.ABFCDE

D.ABCDFE

3.采用ISAM或VSAM组织的文件是

A.索引非顺序文件

B.顺序文件

C.索引顺序文件

D.散列文件

4.如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用

A.深度优先搜索算法

B.广度优先搜索算法

C.求最小生成树的prim算法

D.拓扑排序算法

5.链栈与顺序栈相比，比较明显的优点是

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

6.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

7.一棵树高为K的完全二叉树至少的结点是

A.2k –1

B.2k-1 –1

C.2k-1

D.2k

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

A.2

B.3

C.5

D.6

9.当采用分快查找时，数据的组织方式为

A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D.数据分成若干块，每块（除最后一块外）中数据个数需相同

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

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

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

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

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

11.下面关于线性表的叙述中，错误的是

A.线性表采用顺序存储，必须占用一片连续的存储单元。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

12.设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是

A.8

B.3

C.5

D.9

13.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是

A.G中有弧

B.G中有一条从Vi到Vj的路径

C.G中没有弧

D.G中有一条从Vj到Vi的路径

14.在待排关键字序列基本有序的前提下，效率最高的排序方法是

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

15.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

16.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

A.4

B.5

C.8

D.9

17.下面的叙述不正确的是

A.线性表在链式存储时，查找第i个元素的时间同i的值成正比

B.线性表在链式存储时，查找第i个元素的时间同i的值无关

C.线性表在顺序存储时，查找第i个元素的时间同i 的值成反比

D.线性表在顺序存储时，查找第i个元素的时间同i的值无关

21.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为

A.n-1

B.ën/mû-1

C.é(n-1)/(m-1)ù

D.én/(m-1)ù-1

19.在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是

A.LL型

B.LR型

C.RL型

D.RR型

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

A.8

B.15

C.16

D.32

东大23春《数据结构Ⅱ》在线平时作业1[答案][答案]相关练习题：
股利支付日的汇率 LC=US$0.55

根据营业税法律制度规定,可以免征营业税的业务收入是()

在吊罐法掘进天井之前，在上下中段开凿硐室工作可以滞后于安装设备、准备作业地点和放炮时便于吊罐避炮。 （ ）

厂商拥有的市场份额为100%的市场结构为完全垄断;厂商拥有的市场份额在50%-100%之间,且不存在与之相抗衡的厂商的市场结构为占优厂商。

破产管理人决定继续履行合同的,对方当事人应当履行;但是,对方当事人有权要求管理人提供担保。管理人不提供担保的,视为解除合同。

以下对服饰的历史理解有误的是（ ）。

采用四位比较器(74LS85)对两个四位数比较时，先比较____ 位

填土方压实的方法有()。

谈判人员的心理素质、知识素质和业务素质是走向谈判成功的三驾马车。

在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据。在授权的定义中，数据对象的（ ），授权子系统就越灵活

广告策划中直接影响广告传播效果的重要问题是（ ）

苏联解体的时间是1990年12月。

留价格尾数，采用零头标价，如9.98元而非10元，这种定价方法是（ ）。

事故是一种经常发生的小概率事件。

在信贷市场中，总是具有高风险的借款人最有动力申请贷款，这是（ ）现象。

以下哪项不属于费尔德曼和阿德诺归纳的减少冲突的策略（）

全过程的质量管理包括了从市场调研，产品设计开发，生产、销售，直到服务的全过程的质量管理，把产品质量形成全过程的各个环节和有关因素控制起来，做到（ ）。

以下哪个不属于公证员应当遵守的行业限制性规定:()

关于世界各国税制改革的实践和趋势，哪些说法是正确的（）。

从整个中国文化史的价值角度考量，《水浒传》内容反映了（）