东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏东大答案

作者:奥鹏作业答案 字体:[增加 减小] 来源:东大在线 时间:2021-03-31 13:27

2021学期《数据结构Ⅱ》在线平时作业3 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.深度为h的满m叉树的第k层的结点(1=k=h)数有 A.mk-1 B.mk-1 C.mh-1 D.mh-1 2.数据结构中所定义的数据元素,

东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏东大答案

东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏作业满分答案

2021学期《数据结构Ⅱ》在线平时作业3

试卷总分:100  得分:100

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

1.深度为h的满m叉树的第k层的结点(1=<k=<h)数有

A.mk-1

B.mk-1

C.mh-1

D.mh-1

 

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

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

 

3.希尔排序的增量序列必须是

A.递增的

B.随机的

C.递减的

D.非递减的

 

4.在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为

A.4,4,3

B.4,3,3

C.3,4,4

D..3,3,4

 

5.下列序列中,不构成堆的是

A.(1,2,5,3,4,6,7,8,9,10)

B.(10,5,8,4,2,6,7,1,3)

C.(10,9,8,7,3,5,4,6,2)

D.(1,2,3,4,10,9,8,7,6,5)

 

6.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为

A.f,c,b

B.f,d,b

C.g,c,b

D.g,d,b

 

7.在下列各种文件中,不能进行顺序查找的文件是

A.顺序文件

B.索引文件

C.散列文件

D.多重表文件

 

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

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

 

9.在一个单链表中,若删除*p结点的后继结点,则执行操作

A.q=p->next;p->next=q->next;free(q);

B.p=p->next;p->next=p->next->next;free(p);

C.p->next=q->next;free(p->next);

D.p=p->next->next;free(p->next);

 

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

A.n-1

B.n

C.n+l

D.2n

 

11.已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于

A.1.0

B.2.9

C.3.4

D.5.5

 

12.一个有向无环图的拓扑排序序列是

A.一定唯一的

B.一定不唯一的

C.不一定唯一的

D.都不对

 

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

A.5

B.6

C.8

D.9

 

14.若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列

A.一定存在

B.一定不存在

C.不一定存在

D.不确定

 

15.在目标串T[0..n-1]=&Prime;xwxxyxy&Prime;中,对模式串P[0..m-1]=&Prime;xy&Prime;进行子串定位操作的结果是

A.1

B.2

C.3

D.5

 

16.数据的不可分割的最小标识单位是

A.数据项

B.数据记录

C.数据元素

D.数据变量

 

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

A.深度优先搜索算法

B.广度优先搜索算法

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

D.拓扑排序算法

 

21.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为

A.5

B.6

C.16

D.17

 

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

A.n-1条有向边

B.n条有向边

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

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

 

20.下列陈述中正确的是

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

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

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

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

 

东大2021学期《数据结构Ⅱ》在线平时作业3【答案】奥鹏作业标准满分答案

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)