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

admin2023-02-06 32

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

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

结构化策略和问题化策略属于教学策略中的()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

可防止冬虫夏草生虫的药材是

若施工单位在房屋建筑面积装修过程擅自变动房屋建筑主体和承重结构，责令其改正并处以(　　)的罚款。

商业银行在坚持“区别对待，择优扶植”的原则时，要做到()。

社会工作专业价值观和专业伦理决定中存在困难的原因是(　　)。

WhichoneofthefollowingisNOTtrue?

Themisunderstandingofawordcouldevenaffectthewayawarended.Thecomparisoninadanglingcomparativeisoftenleft__

A、Theymightactuallycausemoreserioussleepingproblems.B、Theyhelpproduceasubstancethatinducessleep.C、Youmustnotd

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

结构化策略和问题化策略属于教学策略中的()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

可防止冬虫夏草生虫的药材是

若施工单位在房屋建筑面积装修过程擅自变动房屋建筑主体和承重结构，责令其改正并处以( )的罚款。

商业银行在坚持“区别对待，择优扶植”的原则时，要做到()。

社会工作专业价值观和专业伦理决定中存在困难的原因是( )。

WhichoneofthefollowingisNOTtrue?

Themisunderstandingofawordcouldevenaffectthewayawarended.Thecomparisoninadanglingcomparativeisoftenleft__

A、Theymightactuallycausemoreserioussleepingproblems.B、Theyhelpproduceasubstancethatinducessleep.C、Youmustnotd

若施工单位在房屋建筑面积装修过程擅自变动房屋建筑主体和承重结构，责令其改正并处以(　　)的罚款。

社会工作专业价值观和专业伦理决定中存在困难的原因是(　　)。