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

admin2023-02-06 48

问题关于堆的一些问题：
(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

学硕统考专业

和平共处五项原则是我国发展对外关系的根本原则。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

在线索二叉树中，结点*p没有左子树的充要条件是()。

迷走神经兴奋引起胰液分泌的特点是

绞窄性肠梗阻的表现不包括

β肾上腺素受体阻断药可

孔子说“学而不思则罔，思而不学则殆”，这表明孔子强调()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为所有的幻灯片设置幻灯片切换效果为“揭开”，效果选项为“从右下部”

Faites_attention_voitures,quandvoussortezdel’école,mesenfants.

Everyone’sgoingsmall.Thatwasthestrongest【D1】______ontheflooroftheCoboCenterinDetroit,wheretheNorthAmericanInt

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

计算机408

学硕统考专业

和平共处五项原则是我国发展对外关系的根本原则。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

在线索二叉树中，结点*p没有左子树的充要条件是()。

迷走神经兴奋引起胰液分泌的特点是

绞窄性肠梗阻的表现不包括

β肾上腺素受体阻断药可

孔子说“学而不思则罔，思而不学则殆”，这表明孔子强调()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为所有的幻灯片设置幻灯片切换效果为“揭开”，效果选项为“从右下部”

Faites_____attention_____voitures,quandvoussortezdel’école,mesenfants.

Everyone’sgoingsmall.Thatwasthestrongest【D1】______ontheflooroftheCoboCenterinDetroit,wheretheNorthAmericanInt

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

Faites_attention_voitures,quandvoussortezdel’école,mesenfants.