首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
34
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38,35,40。第二次:18,10,5,30,46,38,35,40。第三次:5,10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://kaotiyun.com/show/MQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
ARM处理芯片与RS–485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS–485与右侧的另一个ARM芯片的UART1连接,则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
下述哪一条不是由于关系模式设计不当而引起的?
用二维表结构表示实体及实体间联系的数据模型称为
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
阅读下文,回答问题。
Notonly______verywell,butalso______well.
暴发型流脑败血症休克型对症治疗的关键是
由于经济结构的不同,行业基本上可分为完全竞争、不完全竞争、垄断竞争和完全垄断四种市场类型。()
从法律渊源的角度来看,属于行政法规的是()。
我国教育目的的基本精神是()。
领导让你和老员工去检查某企业,你是负责人,你有了新思路,但老员工坚持老原则,如果不按老员工的旧思路,她就不配合你,你怎么办?
若某大学分配给计算机系和自动化系的IP地址块分别为211.112.15.128/26和211.112.15.192/26,聚合后的地址块为()。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
A、Themarchingwasviolent.B、Nobodyinterfered.C、Therewereafewboos.D、Therewerealotofclapping.A
最新回复
(
0
)