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

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

正确答案:B

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

正确答案:D

试卷总分:100  得分:100

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

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

A.7

B.8

C.9

D.10

正确答案:C

 

2.已知散列表的存储空间为T[0..21]，散列函数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))

正确答案:A

 

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

A.O(n)  O(n)

B.O(n)  O(1)

C.O(1)  O(n)

D.O(1) O(1)

正确答案:D

 

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

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

B.便于进行文件的恢复

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

D.节省存储空间

正确答案:B

 

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

A.磁道索引

B.柱面索引

C.柱面基本区

D.柱面溢出区

正确答案:C

 

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

正确答案:C

 

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

A.1和 5

B.2和4

C.4和2

D.5和1

正确答案:C

 

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

A.顺序表

B.哈希表

C.有序表

D.单链表

正确答案:A

 

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

A.10

B.11

C.12

D.15

正确答案:C

 

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案:D

 

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

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

正确答案:C

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

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

正确答案:D

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

正确答案:D

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

正确答案:B

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

正确答案:B

 

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

A.O（log2n）

B.O（1）

C.O（n）

D.O（n*log2n）

正确答案:B

 

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

正确答案:A

 

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

A.LL型

B.LR型

C.RL型

D.RR型

正确答案:D

 

17.算法分析的目的是

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

B.评价算法的效率

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

D.鉴别算法的可读性

正确答案:D

 

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

A.一种数据类型

B.数据的存储结构

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

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

正确答案:A

 

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

A.二叉树的度为2

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

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

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

正确答案:B

 

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

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

正确答案:B

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

19秋学期《数据结构Ⅱ》在线平时作业1

试卷总分:100  得分:100

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

1.高度为5的完全二叉树中含有的结点数至少为

A.32

B.31

C.17

D.16

 

2.通常将链串的结点大小设置为大于1是为了

A.提高存储密度

B.提高串匹配效率

C.便于插入操作

D.便于删除操作

 

3.在VSAM文件的控制区间中，记录的存储方式为

A.有序顺序

B.有序链接

C.无序顺序

D.无序链接

 

4.在一棵高度为k的满二叉树中，结点总数为

A.2k-1

B.2k-1

C.2k

D.&euml;log2k&ucirc;+1

 

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

A..(a,b,c)

B..(a,(b,c))

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

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

 

6.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为

A.8

B.5

C.18

D.11

 

7.如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为

A.插入排序

B.归并排序

C.堆排序

D.冒泡排序

 

8.栈是一种操作受限的线性结构，其操作的主要特征是

A.进优于出

B.后进先出

C.出优于进

D.先进先出

 

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

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

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

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

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

 

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

A.n(n-1)/2

B.n(n-1)

C.n-1

D.n

 

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

A.顺序文件

B.索引顺序文件

C.索引非顺序文件

D.散列文件

 

12.除第一层外，满二叉树中每一层结点个数是上一层结点个数的

A.3倍

B.2倍

C.1倍

D.1/2倍

 

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

A.队列

B.树

C.栈

D.图

 

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

A.&eacute;n/(m-1)&ugrave;-1

B.&euml;n/m&ucirc;-1

C.&eacute;(n-1)/(m-1)&ugrave;

D.n-1

 

15.已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是

A.tail(head(LS))

B.head(tail(tail(head(LS))))

C.head(tail(head(tail(LS))))

D.head(tail(LS))

 

16.算法的时间复杂度主要取决于

A.难度

B.问题的规模

C.待处理数据的初态

D.A和B

 

17.已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有

A.以上答案都不对

B.dacb

C.cadb

D.bdac

 

18.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是

A.D，C，B，A

B.D，A，B，C

C.A，C，D，B

D.A，B，C，D

 

19.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为

A.n+l

B.n+2

C.n-1

D.n

 

20.n个顶点的强连通图中至少含有

A.n条有向边

B.n(n-1)条有向边

C.n(n-1)/2条有向边

D.n-1条有向边

 

东大23春《数据结构Ⅱ》在线平时作业3[答案][答案]相关练习题：
新产品开发动态联盟地形式一般有合资、研究与开发协议、合作生产营销和持股投资四种。

床与轮椅独立转移基本条件（）

在收集社区居民的健康水平时，不需要考虑的是大学毕业率

幼儿园早期阅读活动可以帮助幼儿获得（ ）、前识字经验和前书写经验。

当组合体上相邻两个基本体的表面相交时，会产生（ ）或（ ）。

绩效考评的两种用途是管理用途与开发用途

C语言中最简单的数据类型包括（）。

 社会保障作为国民收入（）的主要方式与途径，通过各项制度安排，使国民生活水平得到普遍保障。

   选择File | Save 菜单命令，在打开的Save窗口中指定保存文件的路径和文件名，将建立的电路保存在 .ewb文件中。按照节1.3.4的2中介绍的方法，将电路图复制到粘贴板上，然后，将其粘贴到事先打开的字处理软件（如word或写字板）的新文档中，再将电路描述窗口中的测试数据也复制到文档中，然后，建立新的电路文件。

SAC曲线总是LAC曲线的最低点。

下列说法属于宋明理学思想的是（）。

“独立于经验，但构成经验的条件”是指下列哪个选项？

含铁丰富且吸收率高的食物有（）。

 以下关于局部变量和全局变量的叙述正确的是（）  

富兰克林创办了美国的第一所文实中学。

下列各项费用,应通过“管理费用”科目核算的有( )。

影响地基破坏模式的因素包括

内驱力是指迫使有机体行动的任何一种强烈的刺激，它们一般是后天习得的。

企业属于电子政务用户的（ ）

（)是指杆件在外力作用下发生变形，外力卸除后能完全恢复的变形。