查找排序习题.docVIP

华北科技学院计算机系盛建瓴

PAGE

PAGE7

查找排序习题

一、

1.对线性表进行二分查找时，要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链接方式存储，且结点按关键字有序排序

2.直接存取文件的特点是()。

A.记录按关键字排序

B.记录可以进行顺序存取

C.存取速度快，但占用较多的存储空间

D.记录不需要排序，存取效率高

3.文件存储的基本单位是()。

A.记录B.数据项C.属性D.关键字

4.一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为()。

A.78、47、61、33、39、80B.80、78、61、33、39、47

C.80、78、61、47、39、33D.80、61、78、39、47、33

6.快速排序算法在最好情况下的时间复杂度为()

A.O(n) B.O(nlog2n)

C.O(n2) D.O(log2n)

7.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是()

A.堆排序 B.冒泡排序