单项选择题
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()
- A.10,7,9,3,5,1,2
B.10,9,7,5,1,2,3
C.10,9,7,5,3,2,1
D.10,9,7,3,2,1,5
点击查看答案
相关考题
-
单项选择题
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()
A.1024
B.512
C.5
D.10 -
单项选择题
递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(d) -
单项选择题
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
