秋北理工《实用数据结构与算法》在线作业.pdfVIP

秋北理工《实用数据结构与算法》在线作业

(单选题)1:具有线性结构的数据结构是()

A:赫夫曼树

B:栈

C:图

D:树

正确答案:

(单选题)2:栈的插入和删除操作在()进行。

A:栈顶

B:栈底

C:任意位置

D:指定位置

正确答案:

(单选题)3:稀疏矩阵一般的压缩存储方法有两种，即()。

A:二维数组和三维数组

B:三元组表和散列表

C:三元组表和十字链表

D:散列表和十字链表

正确答案:

(单选题)4:设有7000个无序的元素,希望用最快的速度挑选出其

中前5个最大的元素,最好选用()法。A:冒泡排序

B:快速排序

C:堆排序

D:基数排序

正确答案:

(单选题)5:根据二叉树的定义可知二叉树共有()种不同的形态。

A:4

B:5

C:6

D:7

正确答案:

(单选题)6:下述几种排序方法中，平均查找长度最小的是()。

A:插入排序

B:选择排序

C:快速排序

D:归并排序

正确答案:

(单选题)7:设数组Data[0..m]作为循环队列SQ的存储空间，

front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A:front=front+1

B:front=(front+1)%m

C:rear=(rear+1)%m

D:front=(front+1)%(m+1)

正确答案:

(单选题)8:在一个具有n个顶点的无向图中,要连通全部顶点至少

需要()边。

A:n

B:n+1

C:n-1

D:n/2

正确答案:

(单选题)9:在数据结构中，与所使用的计算机无关的是数据的()结

构

A:逻辑

B:存储

D:物理

正确答案:

(单选题)10:由于数据的逻辑结构通过不同的存储映像方法可得到

不同的存储结构，常见的数据存储结构没有()。

A:邻接存储结构

B:顺序存储结构

C:索引存储结构

D:散列存储结构

正确答案:

(单选题)11:有一个有序表为｛1，3，9，12，32，41，45，62，

75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比

较后查找成功。

A:1

B:2

C:4

D:8

正确答案:

(单选题)12:下列说法哪个是不正确的()。

A:快速排序属于不稳定排序。

B:希尔排序属于不稳定排序。

C:直接插入排序属于不稳定排序。

D:堆排序属于不稳定排序。

正确答案:

(单选题)13:设有一个长度为80的已排好序的表，用二分查找法

进行查找，若查找不成功，至少比较()次。A:9

B:8

C:7

D:6

正确答案:

(单选题)14:若某线性表最常用的操作是在最后一个结点之后插入

一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效

率最高?()

A:单链表

B:给出表头指针的单循环链表

C:双向链表

D:给出表尾指针的双向循环链表

正确答案:

(单选题)15:开放定址法中，增量序列的取法不包括()

A:线性探测再散列

B:委随机探测再散列

C:二次探测再散列

D:随机探测再散列

正确答案:

(单选题)16:线性表采用链式存储时，结点的存储地址()

A:必须是不连续的

B:连续与否均可