超星 - 第八章排序和第九章查找的作业 - 查题吧

单选题

对n个关键字作快速排序时，在最坏情况下，算法的时间复杂度是( )。

A. O(n)
B. O(n^2)
C. O(nlog2(n))
D. O(n^3)

单选题

从未排序序列中挑选最大或最小元素，并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

单选题

下列内部排序算法中，其比较次数与序列初态无关的算法是（）。

A. 快速排序
B. 直接插入排序
C. 冒泡排序
D. 直接选择排序

单选题

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( )次。

A. 2
B. 3
C. 4
D. 5

单选题

在数据存放无规律的线性表中进行检索的最佳方法是________。

A. 顺序查找
B. 二分查找
C. 分块查找
D. 哈希查找

单选题

线性有序表(a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。设有100个节点，用二分法查找时，最大比较次数是。

A. 7、6
B. 8、7
C. 9、7
D. 8、8

单选题

假设在有序线性表a[20]上进行二分查找，则比较一次查找成功的节点数为1；比较两次查找成功的节点数为___；比较四次查找成功的节点数为_；平均查找长度为_____。

A. 3、10、3.7
B. 2、7、3.1
C. 2、8、3.7
D. 3、10、3

单选题

二分查找有序表(4，6，12，20，28，38，50，70，88，100)，若查找表中元素20，它将依次与表中元素________比较大小。

A. 28、6、12、20；
B. 28、12、6、20；
C. 6、12、28、20；
D. 6、28、12、20；

单选题

在各种查找方法中，平均查找长度与节点个数n无关的查找方法是________。

A. 顺序查找
B. 二分查找
C. 分块查找
D. 散列查找

单选题

用二分查找法查找有序表(4，6，10，12，20，30，50，70，88，100)，若查找表中元素58，则它将依次与表中( )比较大小，查找结果失败：

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

2