题目内容

在含有n 个关键字的小根堆(堆顶元素最小n>1) 中,关键字最大的记录有可能存储在()位置上。

A. n/2
B. n/2 -1
C. 1
D. n/2 +2

查看答案
更多问题

在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是()。A. O(log 2n) B. O(1) C. O(n) D.

A. O(log 2n)
B. O(1)
C. O(n)
D. O(nlog 2n)

在排序算法中每一项都与其它各项进行比较,计算出小于该项的项的个数,以确定该项的位置叫()。

A. 插入排序
B. 枚举排序
C. 选择排序
D. 交换排序

当待排序的元素数量很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。()

A. 对
B. 错

基数排序只适合整数排序,不适合含小数的数值排序。()

A. 对
B. 错

答案查题题库