使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

您可能感兴趣的试题

• 1判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

  A.O(n^2)

  B.O(n^2logn)

  C.O(n^3)

  D.O(nlogn)

  点击查看答案进入在线练题题不想做，我帮你做
• 2甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸

  A.甲多

  B.乙多

  C.一样多

  D.有可能出现有人赔钱的情况

  点击查看答案进入在线练题题不想做，我帮你做
• 3已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]=

  A.O(logN)

  B.O(N)

  C.O(N*logN)

  D.O(N^2)

  点击查看答案进入在线练题题不想做，我帮你做
• 4A.(541，132，827，746，518，181，946，314，205，984) B.(205，132，314，181，518，746，946，984，541，827) C.(132，541，746，984，181，518，314，946，2

  A.(541，132，827，746，518，181，946，314，205，984)

  B.(205，132，314，181，518，746，946，984，541，827)

  C.(132，541，746，984，181，518，314，946，205，827)

  D.(132，541，746，518，181，946，314，205，827，984)

  点击查看答案进入在线练题题不想做，我帮你做
• 5给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描结果是()

  A.(541，132，827，746，518，181，946，314，205，984)

  B.(205，132，314，181，518，746，946，984，541，827)

  C.(132，541，746，984，181，518，314，946，205，827)

  D.(132，541，746，518，181，946，314，205，827，984)

  点击查看答案进入在线练题题不想做，我帮你做
• 6以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

  A.O(n)

  B.O(n^2)

  C.O(1)

  D.O(log(n))

  点击查看答案进入在线练题题不想做，我帮你做
• 7对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0

  A.1.45

  B.1.74

  C.1.85

  D.1.92

  点击查看答案进入在线练题题不想做，我帮你做
• 8一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共

  A.99

  B.100

  C.101

  D.49

  E.50

  F.51

  点击查看答案进入在线练题题不想做，我帮你做
• 9设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

  A.F,H,C,D,P,A,M,Q,R,S,Y,X

  B.P,A,C,S,Q,D,F,X,R,H,M,Y

  C.A,D,C,R,F,Q,M,S,Y,P,H,X

  D.H,C,Q,P,A,M,S,R,D,F,X,Y

  点击查看答案进入在线练题题不想做，我帮你做
• 10在1,2,3,......1000中，有()个数各位乘积为0。

  A.100

  B.101

  C.172

  D.181

  E.190

  F.191

  点击查看答案进入在线练题题不想做，我帮你做