超星 - 8.4 选择排序视频对应题目.xls - 查题吧

单选题

在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。

A. 1
B. (n/2)取下整数
C. (n/2)取下整数 +2
D. (n/2)取下整数-1

单选题

堆排序是选择类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）

A. O（nlogn）和O（n）
B. O（n^2）和O（1）
C. O（n^2）和O（n）
D. O（nlogn）和O（1）

单选题

若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序（非递减排序）的方法建立的初始堆为（）。

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

单选题

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序________。

A. 堆
B. 哈夫曼树
C. 二叉排序树
D. AVL树

1