首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,1 7,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,1 7,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-12-10
76
问题
对关键码序列(23,1 7,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
选项
A、(23,72,60,25,68,71,52)
B、(23,25,52,60,71,72,68)
C、(71,25,23,52,60,72,68)
D、(23,25,68,52,60,72,71)
答案
D
解析
本题主要考查堆排序过程。筛选法初始建堆为(8,17,23,52,25,72,68,71,60),输出8重建堆(17,25,23,52,60,72,68,71),输出17重建堆为(23,25,68,52,60,72,71)。
转载请注明原文地址:https://www.kaotiyun.com/show/713i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
UNIX系统中,输入/输出设备看作是()。
一131的1字节、2字节补码分别是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
下列选项中,描述浮点数操作速度指标的是____。
一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
简述感觉的绝对阈限和差别阈限涵义、意义和差异。
随机试题
下列关于地役权的说法正确的是()
根据国家卫生计生委《戊二醛类消毒剂卫生质量技术规范》对戊二醛类消毒剂的要求,下列不属于其中之一的内容是
处理大面积深度烧伤创面的最佳治疗方法是
下列说法有误的有()。
(2009)民用建筑工程中,哪种室内材料要控制游离甲醛的含量?
2011年9月,万方农贸公司与绿岛家禽养殖场签订合同,合同约定:绿岛家禽养殖场在2012年1月向万方农贸公司供应1万只家禽;万方农贸公司支付预付款10万元;如有纠纷,提交仲裁机构裁决。2011年10月,万方农贸公司按期支付预付款10万元。2012年1月,
下列文件格式中,不属于点阵式存储图形文件格式的是()。
山随平野尽,________。
设A是n阶矩阵,n维列向量α和β分别是A和AT的特征向量,特征值分别为1和2。(Ⅰ)证明βTα=0;(Ⅱ)求矩阵βαT的特征值;(Ⅲ)判断βαT是否相似于对角矩阵(要说明理由)。
CulturalDifferencesPeoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithou
最新回复
(
0
)