以下各组序列中,属于堆的是A.19,34,26,97,56,75B.97,26,34,75,19,56C.19,56,26,97,34,75D.19,75,

题目

以下各组序列中,属于堆的是

A.19,34,26,97,56,75

B.97,26,34,75,19,56

C.19,56,26,97,34,75

D.19,75,34,26,97,56

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。


参考答案:

第2题:

以下关键字序列中,(34)不是堆,(35)是大顶堆。

(44)

A.16,23,31,72,94,53

B.94,72,53,53,16,31

C.94,53,31,72,16,53

D.16,31,23,94,53,72


正确答案:C

第3题:

以下序列中的指标数值可以相加的是( )。

A.时期序列

B.时点序列

C.相对数时间序列

D.平均数时间序列


正确答案:A

第4题:

对于n个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。

A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45


正确答案:D

第5题:

对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。

A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆

B.小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列

C.小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定

D.小根堆的最后一个元素一定是序列的最大元素


正确答案:D
解析:小根堆中元素比它本身的根小,它和它的兄弟没有大小关系。

第6题:

判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}


参考答案:第一个序列是堆
  第二个序列不是堆。调整为堆后的序列为{35,33,26,29,19,12,22}

第7题:

设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆徘序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。

A. 1

B. 3

C. 7

D. 9


正确答案:B
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点K.开始,逐步把以I(K(n/2)’K[n/2]-1,K[n/2]-2…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如图35所示

所以经过初始建堆后关键码值B在序列中的序号是3。

第8题:

以下不属于时间序列的是( )。

A、机械系统的震动序列

B、地震波序列

C、销售量序列

D、函数序列


参考答案:D

第9题:

堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

A.19,75,34,26,97,56

B.97,75,34,56,19,26

C.97,56,26,19,34,75

D.19,34,26,97,56,75


正确答案:B

第10题:

可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列( )就是一个堆。

A.5,72,23,16,68,94

B.68,94,23,72,5,16

C.5,94,16,68,23,72

D.5,23,16,68,94,72


正确答案:D

更多相关问题