首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2010-05-13
17
问题
对于关键码序列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/sPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中,错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
中国特色社会主义文化发展道路的出发点和落脚点是()
A.湿热火毒内蕴B.肝火妄动,湿热熏蒸C.暑湿阻于肌肤D.暴气毒邪,袭于皮肤,传注经络E.寒痰凝滞
出品贸易和进品贸易的分类标准是()。
监理工程师在对工程变更进行审查时,必须遵循()原则。
在某工程网络计划中,工作M的最早开始和最迟开始分别为第15天和第18天。其持续时间为7天。工作M有两项紧后工作,它们的最早开始时间分别为第24天和第26天,则工作M的总时差和自由时差( )。
王某因违章驾驶,被公安机关处以15日拘留并处以1000元的罚款。王某不服,向上级公安机关申请行政复议,复议机关认为罚款过重,将罚款金额改为500元,王某在收到复议决定书后第10日向人民法院提起行政诉讼。此案中,拘留处罚属于()。
邓小平理论与马列主义、毛泽东思想是一脉相承的,因为它们在()。
设函数f(x)在[0,t]上连续,记F(t)=∫0tdz∫0zdy∫0y(y-z)2f(x)dx.求F’(t).
下面语句中能够打开随机文件的是
Thesteadilyrisingcostoflaboronthewaterfronthasgreatlyincreasedthecostofshippingcargobywater.
最新回复
(
0
)