首页 > 试题广场 >

在实现实时任务调度系统时，需要快速获取最高优先级的任务。现有

[单选题]

在实现实时任务调度系统时，需要快速获取最高优先级的任务。现有一个小顶堆存储任务，其优先级值越小优先级越高。执行 extract-min 操作后，如何保持堆的性质？

只需将堆中最后一个元素移至根部，然后自上而下调整

直接删除根节点后将左子树整体上移

重新构建完全二叉树后再整体排序

将根节点与最低层最右节点交换后重建平衡二叉树

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

堆

难度：

0条回答 1收藏 7浏览

扫一扫，把题目装进口袋