首页 > 试题广场 >

在客户支持系统中，工单按照处理时间从短到长排列，使用小根堆来

[不定项选择题]

在客户支持系统中，工单按照处理时间从短到长排列，使用小根堆来提高效率。下列序列中是小根堆的有（）

19, 39, 24, 42, 41, 33, 57, 57, 75, 92, 45

92, 86, 88, 77, 55, 34, 24, 55, 62, 54, 13

13, 18, 21, 29, 28, 91, 48, 96, 90, 43, 63

19, 73, 46, 76, 90, 81, 79, 86, 88, 90, 93

查看正确选项

饥饿的中国人offer多多

通过数组索引映射来判断大根堆和小根堆序列

定义序列长度为 n

则非叶子节点的最大索引为(n - 2) // 2

以 n = 11 为例，则最大索引为 4，则 0～4 为非叶子节点，需要注意验证

19, 39, 24, 42, 41, 33, 57, 57, 75, 92, 45

父节点索引 0对应 19，其左节点为 2*i + 1，右节点索引为 2*i + 2；

以此类推

发表于 2025-08-28 18:46:14 回复(0)

提交观点

问题信息

堆

难度：

1条回答 11收藏 30浏览

扫一扫，把题目装进口袋