题目内容
（请给出正确答案）
[主观题]
高度为五的堆中，最多有__________个元素，最少有__________个元素。【哈尔滨工业大学2005一、4（1分)】
高度为五的堆中，最多有__________个元素，最少有__________个元素。【哈尔滨工业大学2005一、4(1分)】
如搜索结果不匹配，请 联系老师 获取答案
最大值。)【东南大学2005数据结构部分二、9(1分)】
更多“高度为五的堆中，最多有__________个元素，最少有__…”相关的问题
第3题
算法填空。[中国海洋大学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<：n；j*=2) {if(j<11＆＆a[j]<a[j+1]) (
第4题
下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】 define maxsize 1000 def
ine 13．13．10 include<st：clio．h> int r[rm+1]，r2[rm+1]；／／r[0]闲置 int a[10]={17，1，23，77，51，1_3，3 9，11，19，1 5)； void merge(int r[]， int low， int m， int high， int r2[] )
第5题
下列程序是快速排序的非递归算法，请填写适当的语句，完成该功能。【北京交通大学2005七、3(6分)]
define n 10 int sDlit(int a[hi，int low，int high) {int j，k，x； k=low：J=high；x=a[k]； while(k<j) f while(a[j]>=x&&k<j)j一一； if(k<j) (a[k]=a[j]； k++} while (a[k]<=x&&k<j) k++；
第6题
下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将
次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1) ) (min=max=i； for(J=i+1；(2) ；++j) {if((3)
第10题
在基于关键字比较且时间为O(nlog2n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要
求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
热门考试
全部 >
