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

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

一、单选题：

1.（单选题）当两个元素比较出现反序时就相互交换位置的排序方法称为()。(满分

A归并排序

B选择排序

C交换排序

D插入排序

正确:C

2.（单选题）设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执

行出队操作的语句为()(满分

Afront=front+1

Bfront=(front+1)%m

Crear=(rear+1)%m

Dfront=(front+1)%(m+1)

正确:D

3.（单选题）快速排序方法在()情况下最不利于发挥其长处。(满分

A被排序的数据量太大

B被排序数据中含有多个相同值

C被排序数据已基本有序

D被排序数据数目为奇数

正确:C

4.（单选题）具有65个结点的完全二叉树其深度为（根的层次号为1）()。(满分

A8

B7

C6

D5

正确:

5.（单选题）稀疏矩阵一般的压缩存储方法有两种，即()。(满分

A二维数组和三维数组

B三元组表和散列表

C三元组表和十字链表

D散列表和十字链表

正确:

6.（单选题）从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序

序列的合适位置，该排序方法称为()排序法。(满分:)

A插入

B选择

C交换

D二路归并

正确:

7.（单选题）下列排序方法中效率最高的排序方法是()。(满分:)

A起泡排序

B堆排序

C快速排序

D直接插入排序

正确:

8.（单选题）栈与一般的线性表的区别在于()。(满分:)

A数据元素的类型不同

B运算是否受限制

C数据元素的个数不同

D逻辑结构不同

正确:

9.（单选题）图的存储结构不包括()(满分:)

A数组表示

B邻接表

C邻接多重表

D孩子兄弟表示

正确:

10.（单选题）一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。

(满分:)

A110

B108

C100

D120

正确:

11.（单选题）具有n个顶点的有向完全图有()条弧。(满分:)

An

Bn*(n-1)

Cn*(n+1)

Dn*n

正确:

12.（单选题）具有2000个结点的二叉树，其高度至少为()。(满分:)

A9

B10

C11

D12

正确:

13.（单选题）含4个结点（元素值均不相同）的二叉搜索树有()种。(满分:)

A12

B14

C5

D15

正确:

14.（单选题）在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字

比较的次数为()。(满分:)

A2

B3

C4

D5

正确:

15.（单选题）数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()(满

分:)

A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分

B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体

C数组的读、写运算只能读取或修改一个数据元素的一部分

D数组的读、写运算只能读取或修改一个数据元素整体

正确:

16.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。