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

admin2023-02-06 44

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/6kPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

非正式群体在学校人际关系中起主导作用。()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

普通发票主要由()使用。

下列劳动争议除法律另有规定外，仲裁裁决为终局裁决的有()。

在园林中，()是筑堤横断于水面。

教师的职业角色有哪些?

与市场营销渠道构成的成员相比，分销渠道不包括()。

按照我国刑法的规定，刑事责任的解决方式主要有定罪判刑方式、_、消灭处理方式和_四种。

现代化(清华大学2013年研)

下列属于行政法部门中的一般行政法的是()

Mr.Parkerwasborninasmallvillage.Hisfatherwasso36thathecouldn’tsendhimtoschoolwhenhewasyoung.Theboyhad

计算机408

学硕统考专业

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

非正式群体在学校人际关系中起主导作用。()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

普通发票主要由()使用。

下列劳动争议除法律另有规定外，仲裁裁决为终局裁决的有()。

在园林中，()是筑堤横断于水面。

教师的职业角色有哪些?

与市场营销渠道构成的成员相比，分销渠道不包括()。

按照我国刑法的规定，刑事责任的解决方式主要有定罪判刑方式、_________、消灭处理方式和_________四种。

现代化(清华大学2013年研)

下列属于行政法部门中的一般行政法的是()

Mr.Parkerwasborninasmallvillage.Hisfatherwasso36thathecouldn’tsendhimtoschoolwhenhewasyoung.Theboyhad

按照我国刑法的规定，刑事责任的解决方式主要有定罪判刑方式、_、消灭处理方式和_四种。