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

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

正确答案:B

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

正确答案:A

试卷总分: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]

正确答案:A

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

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

B..(a,b,c)

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

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

正确答案:B

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

A.O(n) O(n)

B.O(n) O(1)

C.O(1) O(n)

D.O(1) O(1)

正确答案:C

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

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

B.便于进行文件的恢复

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

D.节省存储空间

正确答案:B

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

A.磁道索引

B.柱面索引

C.柱面基本区

D.柱面溢出区

正确答案:B

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}

正确答案:B

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

正确答案:A

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.单链表

正确答案:B

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

A.10

B.11

C.12

D.15

正确答案:C

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案:C

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

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

正确答案:B

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

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

正确答案:A

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

正确答案:D

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

正确答案:B

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

正确答案:C

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

A.O（log2n）

B.O（1）

C.O（n）

D.O（n*log2n）

正确答案:D

15.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},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

正确答案:C

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

A.LL型

B.LR型

C.RL型

D.RR型

正确答案:A

17.算法分析的目的是

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

B.评价算法的效率

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

D.鉴别算法的可读性

正确答案:D

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

A.一种数据类型

B.数据的存储结构

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

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

正确答案:B

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

A.二叉树的度为2

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

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

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

正确答案:C

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

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

正确答案:C

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

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

试卷总分:100 得分:100

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

1.适宜进行批量处理的文件类型是

A.顺序文件

B.索引顺序文件

C.散列文件

D.多关键字文件

2.用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.9

B.8

C.6

D.5

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

A.9

B.8

C.5

D.4

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

5.下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点

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

A.6

B.5

C.3

D.2

7.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是

A.n-1

B.n

C.2n-1

D.2n

8.栈和队列都是

A.顺序存储的线性结构

B.限制存取位置的非线性结构

C.限制存取位置的线性结构

D.链式存储的线性结构

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

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(n2)

B.O(n)

C.O(1)

D.O(0)

11.下面说法错误的是

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（4）同一个算法，实现语言的级别越高，执行效率就越低

A.(1),(4)

B.(1),(2)

C.(3)

D.(1)

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

A.顺序表

B.有序表

C.哈希表

D.单链表

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

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

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

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

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

14.栈的两种常用存储结构分别为

A.顺序存储结构和链式存储结构

B.顺序存储结构和散列存储结构

C.链式存储结构和索引存储结构

D.链式存储结构和散列存储结构

15.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为

A.O(n+e)

B.O(n3)

C.O(n2)

D.O(n)

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

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

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

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

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

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

A.节省存储空间

B.便于进行文件的恢复

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

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

18.引起循环队列队头位置发生变化的操作是

A.取队尾元素

B.取队头元素

C.出队

D.入队

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

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

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

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

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

20.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是

A.5

B.3

C.2

D.1

东大23春学期《数据结构Ⅱ》在线平时作业3[答案][答案]相关练习题：
出口货物关税完税价格计算公式为（）。

导致近代中国经济的落后和人民的贫困主要原因是（）。

由发包人供应材料设备的，若双方清点后，由承包人原因发生丢失损失，由承包人负责赔偿。

生产力反映的是人与自然的关系。

公开密钥密码体质比对称密钥密码体质更安全。

班主任首先应树立班干部的权威意识。（　）

区域人文资源主要指特定的自然条件和历史条件下所形成的本地文化特征，如文化特色、风俗习惯、自然景观等。

在工业企业设备普查中（）

模板按( )分类，可分为现场拆装式模板、固定式模板和移动式模板。

下列不符合我国修改宪法条件的是（ ）。

黄土在一定压力作用下受水浸湿后，结构迅速破坏而产生显著附加沉降的性能称为湿陷性。

（ ）人的失误概率是能够准确计算的。

关于Windows窗口的概念，以下叙述正确的是

链式栈与顺序栈相比，一个比较明显的优点是( )

青少年心理学20秋在线作业1题目

整平的目的是使仪器竖轴铅垂，水平度盘处于水平。（ ）

由两家或两家以上的保险企业共同承担风险责任的承保方式是（）。

社会保障制度是指国家通过（）为社会成员提供物质帮助所采取的相互独立而又相互联系的各项社会保障子系统的总和

拖拉机的牵引曲线是拖拉机在某种土壤条件下在水平地段上稳定工作时，其牵引特性和燃油经济性能的各指数随时间变化而变化的规律曲线。

竞争价值类型化观中，有几种组织有效模型，包括：