超星 - 第9章排序（20道题） - 查题吧

单选题

一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为________。

A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79

单选题

归并排序中，归并的趟数是( )。

A. O（n）
B. O(logn)
C.O(nlogn)
D. O(n*n)

单选题

序列 {１５，９，７，８，２０，－１，４} 进行排序，进行一趟后数据的排列变为 {４，９，－１，８，２０，７，１５}，则采用的是()排序

A.选择
B. 快速
C. 希尔
D. 冒泡

判断题

直接插入排序所需的额外内存空间为O(1)。

A. 对
B. 错

判断题

哈希表查找可以不经过比较，根据记录的关键字直接得到关键字在查找表中的位置。

A. 对
B. 错

判断题

有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字ꎮ 则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。

A. 对
B. 错

1