道歉的终极奥义不是跟对方承认我错了,而是要告诉对方,你是对的。
查看答案
在含有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树