首页 > 试题广场 >

已知最大堆的关键字序列为93,72，48,53,45,30,

[单选题]
已知最大堆的关键字序列为93,72,48,53,45,30,18,36,15,35，删除关键字72，调整后得。到的最大堆是（      ） 
  • 93,53,48,36,45,30,18,35,15
  • 93,48,53,36,45,30,18,35,15
  • 93,53,48,45,30,36,18,35,15
  • 93,53,48,45,30,36,35,18,15
查看正确选项
添加回答
月光下的云海头像 月光下的云海 
93,53,48,36,45,30,18,15,35
发表于 2019-02-19 16:32:34 回复(0)
小码农_婷婷头像 小码农_婷婷

1>将要删除的节点与最后一个节点进行交换

2>调整堆成为大顶堆或小顶堆

发表于 2020-03-23 16:21:21 回复(0)
NoOfferException头像 NoOfferException
删除是将被删除元素和队列最后一个元素进行交换。。。。。。。
发表于 2019-09-26 17:33:55 回复(0)
梅梅201803241656278头像 梅梅201803241656278
顺序按层次遍历
删除前：
               93
               |  \      
             72  48 
             | \     |  \
           53 45 30 18
           |  \    \
        36 15  35

删除72后：
               93
               |  \      
             53  48 
             | \     |  \
           36 45 30 18
            | \
         35  15

发表于 2018-12-29 16:56:32 回复(4)
小蝌蚪加油啊头像 小蝌蚪加油啊
最大堆，最小堆不都是只能从根节点删除吗？这个题是什么意思？🤣
发表于 2019-08-20 21:59:23 回复(0)
mona110头像 mona110

最大堆和最小堆是二叉堆的两种形式。

最大堆：根结点的键值是所有堆结点键值中最大者，且每个结点的值都比其孩子的值大。

最小堆：根结点的键值是所有堆结点键值中最小者，且每个结点的值都比其孩子的值小。

发表于 2019-08-14 22:54:16 回复(0)
今天也要加油_头像 今天也要加油_
删除是将删除元素和最后一个元素交换，然后进行新的排序，最后拿掉末尾的需要删除的元素
发表于 2023-03-24 17:31:31 回复(0)
犀衢头像 犀衢
粗心了，结果算对，图快答案选错了
发表于 2024-08-09 13:55:19 回复(0)
qiqij头像 qiqij
先将要删除的节点与最后一个节点进行交换再调整堆成为大顶堆或小顶堆
发表于 2023-02-04 11:25:57 回复(0)
摆烂了的小冤种很热爱生活头像 摆烂了的小冤种很热爱生活
<p>不应该是和中序遍历的的左或右邻接点交换吗</p>
发表于 2020-10-23 08:45:14 回复(0)
aaa---头像 aaa---
<p>原来是这样删除的</p>
发表于 2020-10-21 23:54:53 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 系统工程师 运维工程师 前端工程师 算法工程师 测试开发工程师 测试工程师 2019 堆 360集团 Java工程师
来自：360公司-2019校...
上传者：小小
难度：
11条回答 6431浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号