欢迎光临
奥鹏作业辅导

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

来源:奥鹏远程教育   日期: 作者:奥鹏作业辅导

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

21春学期《数据结构Ⅱ》在线平时作业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.拓扑排序算法

正确答案:----

 

18.已知循环队列的存储空间为数组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.二叉树中最多只有两棵子树,并且有左右之分

正确选项:----

 

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

扫描二维码获取答案

热门文章

猜你喜欢

  • 股票股利是指()。

  • 股票股利是指()。 A.用资本公积发放的股利 B.用增发股票分配的利润 C.用债券发放的股利 D.以上都不是 答案:B
  • 19春华师《西方经济学》在线作业[答案]

  • 华师《西方经济学》在线作业-0003 试卷总分:100 得分:0 一、 单选题 (共 10 道试题,共 30 分) 1.对通货膨胀现象最恰当的描述是( ) A.流通中的货币量过多而引起
  • 北语21春《审计学》作业1[答案]奥鹏作业

  • 21春《审计学》作业1 试卷总分:100 得分:100 一、单选题 (共 18 道试题,共 90 分) 1.注册会计师获取的下列以文件记录形式的证据中,证明力最强的是_____。 A
  • 南开18春学期《市政学》在线作业答案

  • 18春学期《市政学》在线作业-0002 试卷总分:100 得分:0 一、 单选题 (共 20 道试题,共 40 分) 1.一下特征中,()不属于我国城市化的主要特征 A.政府主导的城市化