关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的? (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?

admin2023-02-06 50

问题关于堆的一些问题：
(1)堆的存储表示是顺序的，还是链接的?
(2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
(3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?

选项

答案(1)堆的存储是顺序的。 (2)最大值元素一定是叶子结点，在最下两层上。 (3)在建含有n个元素、深度为h的堆时，其比较次数不超过4n，推导如下：由于第i层上的结点数至多是2^i-1，以它为根的二叉树的深度为h-i+1，则调用[n／2]次筛选算法时总共进行的关键字比较次数不超过下式之值： [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/QIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

刘老师特别喜欢班级里的几个尖子生，因为他们总是又快又准确地回答出教师所提出的问题。在公开课上，刘老师避免提问那些回答问题不太理想的同学，而是选择尖子生回答提问。刘老师违反了课堂对话形式中()的基本原则。

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

甲与乙婚后6年，乙又与另一男子相爱，并通过熟人办理了结婚登记手续。甲得知后将乙起诉至法院，乙被法院以重婚罪判处有期徒刑1年。对本案第一审判决，哪些人享有独立上诉权?(2005—卷二—76．多)

“跳跃式”伤口

监理大纲可以由(　　)主持编写

某工程项目采用工程量清单方式招标并签订单价合同。在施工过程中，承包人按照合同约定的计量周期和时间，向发包人提交了当期已完工程量报告。下列说法中，符合《建设工程工程量清单计价规范》GB50500—2013规定的是()。

下列不属于其他直接费的是()。

（）是一种具有法律约束力的中期周转性票据发行融资的承诺。

如果存货的经济进货批量为1500件，每件进货单价为10元，资金成本率为10%，则存货占用资金的机会成本为(　　)元。

Accordingtothepassage,thefactthatyoungpeopleseemtobelosinginterestinscience______.Thebesttitleforthepassa

"Gray-collarworkers"refertotechnicianswithallofthefollowingqualitiesEXCEPT:Theverytopunemployedgroupofpeople

计算机408

学硕统考专业

刘老师特别喜欢班级里的几个尖子生，因为他们总是又快又准确地回答出教师所提出的问题。在公开课上，刘老师避免提问那些回答问题不太理想的同学，而是选择尖子生回答提问。刘老师违反了课堂对话形式中()的基本原则。

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

甲与乙婚后6年，乙又与另一男子相爱，并通过熟人办理了结婚登记手续。甲得知后将乙起诉至法院，乙被法院以重婚罪判处有期徒刑1年。对本案第一审判决，哪些人享有独立上诉权?(2005—卷二—76．多)

“跳跃式”伤口

监理大纲可以由( )主持编写

某工程项目采用工程量清单方式招标并签订单价合同。在施工过程中，承包人按照合同约定的计量周期和时间，向发包人提交了当期已完工程量报告。下列说法中，符合《建设工程工程量清单计价规范》GB50500—2013规定的是()。

下列不属于其他直接费的是()。

（）是一种具有法律约束力的中期周转性票据发行融资的承诺。

如果存货的经济进货批量为1500件，每件进货单价为10元，资金成本率为10%，则存货占用资金的机会成本为( )元。

Accordingtothepassage,thefactthatyoungpeopleseemtobelosinginterestinscience______.Thebesttitleforthepassa

"Gray-collarworkers"refertotechnicianswithallofthefollowingqualitiesEXCEPT:Theverytopunemployedgroupofpeople

监理大纲可以由(　　)主持编写

如果存货的经济进货批量为1500件，每件进货单价为10元，资金成本率为10%，则存货占用资金的机会成本为(　　)元。