题目内容

堆的形状是一棵()A. B. C. D.

A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 哈夫曼树

查看答案
更多问题

在含有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. 错

答案查题题库