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

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

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

试卷总分:100  得分:100

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

1.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为

A.7

B.8

C.9

D.10

正确答案：A

 

2.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是

A.T[2]

B.T[4]

C.T[8]

D.T[10]

正确答案：C

 

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

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

B..(a,b,c)

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

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

正确答案：D

 

4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

A.O(n)  O(n)

B.O(n)  O(1)

C.O(1)  O(n)

D.O(1) O(1)

随机答案：ABCD

 

5.倒排文件的主要优点是

A.便于进行插入和删除运算

B.便于进行文件的恢复

C.便于进行多关键字查询

D.节省存储空间

正确答案：B

 

6.ISAM文件的周期性整理是为了空出

A.磁道索引

B.柱面索引

C.柱面基本区

D.柱面溢出区

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

 

7.下列关键字序列中，构成小根堆的是

A.{84，46，62，41，28，58，15，37}

B.{84，62，58，46，41，37，28，15}

C.{15，28，46，37，84，41，58，62}

D.{15，28，46，37，84，58，62，41}

正确答案：A

 

8.若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为

A.1和n+1

B.1和n/2

C.－1和n

D.－1和n+1

随机答案：ABCD

 

9.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为

A.1和 5

B.2和4

C.4和2

D.5和1

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

 

10.以下属于逻辑结构的是

A.顺序表

B.哈希表

C.有序表

D.单链表

正确答案：B

 

11.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是

A.10

B.11

C.12

D.15

正确答案：A

 

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案：B

 

13.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),

( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求

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

取矩阵中的每一个元素，则求得a21的运算是

A.head (tail (head (L)))

正确答案：D

B.head (head(head(L)))

正确答案：B

C.tail (head (tail (L)))

正确答案：D

D.head (head (tail (L)))

正确答案：D

 

14.对长度为n的关键字序列进行堆排序的空间复杂度为

A.O（log2n）

B.O（1）

C.O（n）

D.O（n*log2n）

正确答案：A

 

15.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7

D.V1,V2,V5,V3,V4,V6,V7

正确答案：D

 

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

A.LL型

B.LR型

C.RL型

D.RR型

正确答案：C

 

17.算法分析的目的是

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

B.评价算法的效率

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

D.鉴别算法的可读性

正确答案：D

 

18.下面关于数据结构正确的说法是

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

正确答案：B

 

19.有关二叉树下列说法正确的是

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

正确答案：A

 

20.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

正确答案：A

 

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

东大23春学期《数据结构Ⅱ》在线平时作业3[正确答案]相关练习题：
广州专升本有5种方式，分别为专插本（即统招专升本或普通专升本）、远程教育专升本、成人高考专升本、开放大学专升本、自学考试专升本，专插本即普通院校招生专升本，学生进入高校后进行全日制本科层次学习、获得全日制本科毕业证书；远程教育专升本、成人高考专升本、自学考试专升本和开放大学专升本属于成人高等教育专升本，招生对象主要为社会从业者，学生可一边工作，一边学习完成学历提升。

 亚里士多德没有讨论过最高的存在，他所讨论的都是存在的基本范畴。

 目标管理方法是（ ）于20世纪50年代，应用系统论、控制论、信息论和人际关系理论而提出的一种新的管理方法。

根据投资风险与收益的目标不同，可将投资基金划分为（ ）。

一次文献的重要作用在于为查找二次文献提供线索。

下列关于重复保险的表述正确的有(          )

We trust that you will find our goods______.

罗洛?梅提出了发现存在感的几条原则，以下属于他提出的有：

在Visual FoxPro命令的一般结构中，表示命令执行操作的是（ ）。

He has an enormous ________ for classical music and classic literature. ( )

在功的互等定理中，广义力系Fi和Fj所包含的广义力的性质和个数可以不相同。（ ）

下列句子中加点的字与括号中的字属于通假关系的是（ ）。

用NaOH滴定草酸的滴定体系中应选用（）为指示电极。

具有一定严重程度的社会危害性是犯罪的本质特征。（ ）

《工程监理概论》2021年春学期在线作业（二）

与“文化”相关的概念有（）。

旅游产业政策的制定必须要考虑到旅游业的特点，在调节旅游业内部以及旅游业与其他产业的关系时，要注意政策间的融合与协调，这体现了（）

朝鲜的战争电影往往将敌人漫画化和弱智化。

暂态分析（Transient）页参数的设置与示波器页相同，可参照第16页示波器的介绍中有关设置波形显示的各项参数部分。

风险投资基金以一定的方式吸收机构和个人的资金,投向于初创期或是小型的新型企业，尤其是高新技术企业。（ ）