(91,85,53,36,47,30,24,12)
(91,85,53,47,36,30,24,12)
(47,91,53,85,30,12,24,36)
(91,85,53,47,30,12,24,36)
第1题:
A、通风式
B、散堆式
C、货架堆码法
D、垛堆法
第2题:
第3题:
下面各序列中,只有(60)不是小顶堆。
A.(16,18,32,65,43,57,66)
B.(9,21,34,35,47,66,37)
C.(17,22,56,77,36,39,58)
D.(31,46,50,88,67,101,92)
第4题:
设有关键码序列(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
第5题:
对于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
第6题:
对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。以下关键码序列中,( )不是堆。
A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
第7题:
第8题:
堆是一种有用的数据结构。下列关键码序列()是一个堆。
第9题:
下列四个关键字序列中,()不是堆。
第10题:
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
第11题:
16,72,31,23,94,53
94,23,31,72,16,53
16,53,23,94,31,72
16,23,53,31,94,72
第12题:
(91,85,53,36,47,30,24,12)
(91,85,53,47,36,30,24,12)
(47,91,53,85,30,12,24,36)
(91,85,53,47,30,12,24,36)
第13题:
第14题:
下列关键码序列中,不是堆的是( )。
A.(12,31,38,45,56,59,75,89)
B.(12,31,56,45,38,89,59,75)
C.(12,31,45,56,59,38,75,89)
D.(12,31,45,75,38,59,56,89)
第15题:
以下关键字序列中,(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
第16题:
对于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.小根堆的最后一个元素一定是序列的最大元素
第17题:
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列( )就是一个堆。
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
第18题:
判断以下序列是否是小根堆? 如果不是,将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
第19题:
利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),画出相应的完全二叉树(不要求中间过程)并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
(1)
(2)102,52,42,82,16,67,32,57
略
第20题:
DSC序列中不是由机器自动生成的是()
第21题:
下列关键字序列中,()是堆。
第22题:
{05,23,16,68,94,72,71,73}
{05,16,23,68,94,72,71,73}
{05,23,16,73,94,72,71,68}
{05,23,16,68,73,71,72,94}
第23题:
堆
冒泡
选择
快速
第24题:
点阵
定相序列
序列终止符
校验符