首页
要使n个记录的关键字序列k1,k2,...,kn 成为小根堆,关键字之间必须满足的关系是____。
2024-08-04 01:08:10
数据结构(02331)
要使n个记录的关键字序列k1,k2,...,kn 成为小根堆,关键字之间必须满足的关系是____。
【正确答案】:k1≤k2且k
i
≤k
2i+1
(1≤i≤[n/2])
上一篇:
索引顺序查找是一种将顺序查找和二分查找思想结合在一起的查找方法,又称为____。
下一篇:
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。