首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2013-05-30
12
问题
对于关键码序列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/tslZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于线程的叙述中,不正确的是
产生死锁的必要条件Ⅰ.互斥条件 Ⅱ.不剥夺条件 Ⅲ.部分分配 Ⅳ.循环等待
在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和【】数据模型。
用于进程控制的原语有 Ⅰ.创建进程 Ⅱ.撤销进程 Ⅲ.阻塞进程 Ⅳ.唤醒进程 Ⅴ.改变进程优先级
下列关于时间片轮转的叙述中,正确的是
下列哪一个与数据库日志无关?
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
稀疏矩阵有两处存储方式,分别是三元组法、【】。
下列若干说法中,哪一个是正确的? Ⅰ.FowerBuilder是一种数据库应用开发工具 Ⅱ.S-Designer(现为PowerDesigner)是一种数据库分析设计工具 Ⅲ.在VisualFoxPro中,一个数据库实质上就是一个二维表
文件系统的功能有 Ⅰ.统一管理文件存储空间 Ⅱ.确定文件信息存放位置及存放形式 Ⅲ.实现文件信息的共享 Ⅳ.实现文件从名字空间到外存地址的映射
随机试题
A、氯林可霉素B、泰能C、两者均有D、两者均无治疗大肠杆菌败血症的是:()
A.洋地黄B.奎尼丁C.硝普钠D.利多卡因E.普鲁卡因胺急性心肌梗死24小时内频发多源室性期前收缩首选
痛痹的临床特征是
无机结合料稳定类基层无侧限抗压强度试验时,应按最大干密度成型试件。()
下列各账户中,年来结转后可能有余额的是()。
某企业购买面值为500万元的公司债券作为长期投资,其支付价款512万元。其中包括手续费3万元,应收利息22万元,该债券为分期付息债券,该项债券投资应记入长期债权投资科目的金额为()万元。
德尔塔—正态分布法是典型的()。
()是指基金份额总额不固定,基金份额可以在基金合同约定的时间和场所申购或者赎回的基金。
56789+67895+78956+89567+95678=( )。
维果茨基所强调的学生的潜在发展水平是
最新回复
(
0
)