首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
60
问题
对于关键码序列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/xFvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
开发基于Linux操作系统上的应用程序,可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接,需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表,需要在GCC命令中加入参数【80】。
下面关于S3C2410的UART的叙述中,错误的是()。
下面关于S3C2410的UART的叙述中,错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】_______文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】_______。
GNu是一种开发工具套件,它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时,用命令【80】来装载需要进行调试的可执行代码文件。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
Internet的主要组成部分是
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer【】,它可以单机运行也可以作为数据库服务器运行。
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
随机试题
Whenwethinkofcommunicationwe______thinkofusingwords——talkingface-to-face,writingmessages,andsoon.
Budd-Chiari综合征的原因有
下列解表药中兼有化湿和中功效的是
非独立采购计划适用于()的物品。
地球以外的生命最大可能是存在于太阳系以外的某个行星。银河系本身包括1000亿个其他的类似太阳的恒星,其中很多都可能有行星相随,这些行星与地球的相似程度足以使其成为生命的所在地。上面的陈述是以下面哪句为假设的?()
文中画线句子“没有多久,声纳图上又发现新的目标”中“目标”是______。根据原文所给的信息,下列说法错误的是______。
职员.dbf:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbf:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf.订单号C(4),客户名C(4),职员号C(3),签订日期D,金额N(6
【B1】【B5】
9.______isarelativelycomplexformofcompounding,inwhichtwowordsareblendedbyjoiningtheinitialpartofthefirstwor
A、Ithasjustbegunsnowing.B、Shedoesn’tlikesnowydays.C、Ithasbeensnowingforsometime.D、Shedoesn’tthinkit’sgoing
最新回复
(
0
)