单项选择题
对于具有n个元素的关键字序列(K
1
,K
2
,…,K
n
),当且仅当满足关系K
i
≥K且
2i
k
i
≥k
2i+1
时称为大根堆。据此可以断定______不是大根堆。
A.59,53,48,46,37,31,25
B.59,46,53,48,37,31,25
C.59,37,53,25,31,46,48
D.59,53,48,31,25,46,37
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的______个元素进行比较即可。
A.[log
2
n]-1
B.[log
2
n]+1
C.n/2
D.n-1
点击查看答案&解析
单项选择题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址______对应的单链表最长。
A.2
B.3
C.4
D.6
点击查看答案&解析
相关试题
rep=0
s
stack[++top]
IsEmpty(S)
sigma