以下各组序列中,属于堆的是
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题:
第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
第3题:
以下序列中的指标数值可以相加的是( )。
A.时期序列
B.时点序列
C.相对数时间序列
D.平均数时间序列
第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
第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.小根堆的最后一个元素一定是序列的最大元素
第6题:
第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
第8题:
A、机械系统的震动序列
B、地震波序列
C、销售量序列
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
第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