下载APP
【简答题】
算法填空。[中国海洋大学2005四(8分)】 设n个数的数列存放在数组a[1..n](下标1～n)中，下列算法将变为一个堆，注意：本算法不是完整的堆排序算法，仅将a变为堆顶元素具有最大值的“大堆”，是初始堆。 void adjust(in a[]，int 13．) {int i， j， 8，x：； for(i=n／2;i>=1；i—-) {s=i；x=a[s]; for(j=2*s；j
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
相关题目：
【单选题】在最坏情况下，堆排序的时间复杂度是（ ）。
A.
0（1902n）
B.
O（n1092n）
C.
o（n2）
D.
0（n1．5）
【单选题】堆排序是（ ）类排序
A.
选择
B.
插入
C.
交换
D.
归并
【单选题】在最坏情况下，堆排序的时间复杂度是()。
A.
O(nlog2n)
B.
0(log2n)
C.
o(n2)
D.
o(n1.5)
【单选题】堆排序是( )类排序。
A.
插入
B.
交换
C.
选择
D.
归并
【判断题】堆排序是稳定的排序算法。
A.
正确
B.
错误
【单选题】在最坏情况下，堆排序的时间复杂度是______。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1.5)
【判断题】堆排序的时间复杂度和空间复杂度均为O(nlogn)( )
A.
正确
B.
错误
【单选题】堆排序是一种（）排序。
A.
插入
B.
选择
C.
交换
D.
归并
【单选题】在最坏情况下，堆排序的时间复杂度是（ ）。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1．5)
【判断题】堆排序是稳定的排序方法。
A.
对
B.
错
【单选题】海洋大学许云兰创业解决了()。
A.
就餐不便的问题
B.
交通不便的问题
C.
水果供应少的问题
D.
快递收取不便的问题