下载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.
正确
B.
错误
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【判断题】在含有n个结点的树中,边数只能是n一1条。( )【中国海洋大学2003一、8(2分)】
A.
正确
B.
错误
查看完整题目与答案
【单选题】在最坏情况下,堆排序的时间复杂度是______。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1.5)
查看完整题目与答案
【单选题】堆排序是一种()排序。
A.
插入
B.
选择
C.
交换
D.
归并
查看完整题目与答案
【判断题】堆排序是稳定的排序方法。
A.
对
B.
错
查看完整题目与答案
【单选题】海洋大学许云兰创业解决了()。
A.
就餐不便的问题
B.
交通不便的问题
C.
水果供应少的问题
D.
快递收取不便的问题
查看完整题目与答案