题目内容
(请给出正确答案)
[单选题]
关键字序列()是一个堆。
A.20,76,35,23,80,54
B.20,54,23,80,35,76
C.80,23,35,76,20,54
D.20,35,23,80,54,76
查看答案
如果结果不匹配,请 联系老师 获取答案
A.20,76,35,23,80,54
B.20,54,23,80,35,76
C.80,23,35,76,20,54
D.20,35,23,80,54,76
下列关键字序列中,构成小根堆的是 ()
A.{84,46,62,41,28,58,15,37}
B.{84,62,58,46,41,37,28,15}
C.{15,28,46,37,84,41,58,62}
D.{15,28,46,37,84,58,62,41}
堆是一个键值序列(k1,k2,k…,k1…,k0),对i=1,2…,[n/2],满足()
A.ki≤k2i≤k2i+1
B.ki<k2i<k2i+1
C.ki≤k2i且k≤k2i+1(2i+1≤n)
D.ki≤k2i或ki≤k2i+l(2i+1≤n)
关键字是游离于单元之外的特殊数据单元,可以唯一标识一个表页,用于在大量表页中快速选择表页。 ()
A.正确
B.错误