首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。
对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。
admin
2019-12-10
58
问题
对关键码序列(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://kaotiyun.com/show/713i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
出现下列的情况可能导致死锁的是()。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
关于以太网交换机，下面的论述中不正确的是()。
下列各类存储器中，不采用随机存取方式的是____。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
下列说法中不正确的是()。
随机试题
相平衡是研究物系伴随有相变化的物理化学过程。()
乳痈肿痛可用何药
A、脏腑的生理功能B、肢体的功能活动C、精、血、津、液等物质D、生长发育的生机E、脏气清灵的特征小儿生理特点中，“稚阳”的“阳”，是指
导线连接是一道重要的施工工序，对导线连接处的基本要求是()。
当年名义利率一定时，每年的计算期数越多，则年有效利率()。
下列适用于森林资源评估方法中重置成本法的是()。
下列各项中，影响直接人工成本差异的有()。
在导游服务中，宾客至上、合理而可能是导游人员编制旅游活动日程的基本原则。()
Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo
Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms
最新回复
(
0
)
