首页 > 试题广场 >

设一组初始记录关键字序列 (k1 ， k2 ，……， kn)

[填空题]

设一组初始记录关键字序列 (k₁ ， k₂ ，……， k_n) 是小顶堆，则对 i=1 ， 2 ，…， n/2 而言满足的条件为 1 。

查看正确选项

jfjdjdjs

父结点小于俩孩子结点

发表于 2019-12-18 20:19:39 回复(0)

天尊墨宇

ki<=k2i && ki<=k2i+1

发表于 2020-07-21 09:40:36 回复(0)

Xerrors

ki<=k2i 吧，当i=n/2 的时候，2i+1>n 这时候就不满足条件了啊

发表于 2018-06-12 15:21:49 回复(0)

壹杯

发表于 2017-07-14 16:58:32 回复(0)

sgbs

从题上如何知道是小堆顶为何不能理解为大堆顶

发表于 2017-06-05 15:31:57 回复(1)

一片枫叶林

答案K2i+1这里的2i+1不应该写成K(2i+1)严谨些吗。k2i+1 真是服了

发表于 2017-05-31 22:11:26 回复(0)

Scanf()

小顶堆，父结点的值总比子结点的值要小

发表于 2017-05-31 20:58:48 回复(0)

提交观点

问题信息

堆

上传者：阿奻_

难度：

7条回答 16收藏 6068浏览

扫一扫，把题目装进口袋