云开数据结构(C#语言)(21秋)形考作业1[答案]

作者:奥鹏作业答案 字体:[增加 减小] 来源:云南开放大学 时间:2021-11-06 09:31

数据结构(C#语言)(21秋)形考作业1 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.在一个具有k个结点的无向图中,要连通全部结点至少需要( )。 A.k条边 B.k+1条边 C.k-1条边 D.k/

云开数据结构(C#语言)(21秋)形考作业1[答案]

云开数据结构(C#语言)(21秋)形考作业1[答案]答案

数据结构(C#语言)(21秋)形考作业1

试卷总分:100  得分:100

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

1.在一个具有k个结点的无向图中,要连通全部结点至少需要( )。

A.k条边

B.k+1条边

C.k-1条边

D.k/2条边

正确答案:-----

 

2.若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。

A.m - i

B.m – i + 1

正确答案:-----

C.i

D.不确定

正确答案:-----

 

3.循环队列的特点之一是不会产生( )。

A.上溢出

B.下溢出

C.队满

D.假溢出

正确答案:-----

 

4.快速排序在( )情况下最易发挥其长处。

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

正确答案:-----

 

5.用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。

A.1

B.2

C.n-1

D.n

正确答案:-----

正确答案:-----

 

6.线性表是( )。

A.一个有限序列,可以为空

B.一个有限序列,不能为空

C.一个无限序列,可以为空

D.一个无限序列,不能为空

正确答案:-----

 

7.由4个结点构造出的不同的二叉树个数共有( )。

A.8

B.10

C.12

D.14

正确答案:-----

 

8.在一棵二叉树中,第5层上的结点数最多为( )。

A.8

B.15

C.16

D.32

正确答案:-----

 

9.存储时,结点的地址( )。

A.必须是连续的

B.必须是不连续的

C.连续与否均可

D.必须有相等的间隔

正确答案:-----

 

10.以下哪一个术语与数据的存储结构无关?( )。

A.顺序表

B.链表

C.散列表

D.队列

正确答案:-----

正确答案:-----

 

11.在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。

A.O(1)

B.O(m)

C.O(m2)

D.O(log2m)

正确答案:-----

 

12.使用折半查找,线性表必须( )。

A.以顺序方式存储

B.以链式方式存储,且元素已按值排好序

C.以链式方式存储

D.以顺序方式存储,且元素已按值排好序

正确答案:-----

 

13.链表不具有的特点是( )。

A.随机访问

B.不必事先估计存储空间

C.插入删除时不需移动元素

D.所需的空间与线性表成正比

正确答案:-----

 

14.一个链栈的栈顶指针是top,则执行出栈操作时(栈非空),用x保存被删除结点的值,则执行( )。

A.x = top;top = top - > next;

B.x = top - > data;

正确答案:-----

正确答案:-----

C.top = top - > next;x = top - > data;

D.x = top - > data;top = top - > next;

正确答案:-----

 

15.在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。

A.S->next=P->next;P->next=S;

B.P->next=S->next;S->next=P;

C.P->next=P;P->next=S;

D.P->next=S;S->next=P;

正确答案:-----

 

16.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是( )。

A.E

B.F

C.G

D.J

正确答案:-----

 

17.用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。

A.1

B.2

C.n-1

D.n

 

21.栈是限定在( )处进行插入或删除操作的线性表。

A.端点

B.栈底

C.栈顶

D.中间

正确答案:-----

 

19.以下哪一个术语与数据的存储结构无关?( )。

A.顺序表

B.链表

C.散列表

D.队列

 

20.哈夫曼树是访问叶结点的带权路径长度( )的二叉树。

A.最短

B.最长

C.可变

D.不定

正确答案:-----

 

云开数据结构(C#语言)(21秋)形考作业1[答案]历年参考题目如下:

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

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

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

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