对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。

admin2019-12-10 54

问题对关键码序列(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
简述感觉的绝对阈限和差别阈限涵义、意义和差异。

随机试题

关于键盘上的Shift键，下列叙述中正确的是_______。
A．斑疹平铺于皮下，摸之不碍手B．斑疹高出于皮肤，摸之碍手C．皮肤上出现晶莹如粟的透明小疱疹D．疮疡初起如粟，根脚坚硬，顶白而痛疹为
患者，女，10岁，右上第二磨牙曾做过充填治疗。口腔检查发现靠近材料边缘的牙体透黑色，叩痛(－)，松动度(－)。最不宜考虑的治疗方案是
患者男，78岁。反复咳嗽、喘息20年，5年前诊断为COPD，2日前合并肺部感染入院。目前患者的医疗诊断是肺源性心脏病，患者首先应选用的药物是()
王某在中国提出了一件实用新型专利申请，并在自申请日起的第九个月时就相同主题在《保护工业产权巴黎公约》的其他几个成员国分别提出了专利、实用新型和外观设计申请。根据《保护工业产权巴黎公约》的规定，下列说法哪些是正确的?
谈判的节奏主要反映在()等方面。
一些心理学研究表明，儿童期图像知觉发展较快，而汉字是一种象形文字，因此只要方法得当，儿童是可以学习的。另外，一些家长为了不让孩子“输在起跑线上”，也要求幼儿园教孩子识字。因此，现在很多幼儿园都为大班儿童制定了具体的识字目标。请根据幼儿园课程目标制
要做到实事求是，其根本途径和方法是()。
胜任力：员工在工作情境中，为完成工作所具备并体现出来的知识、技能、能力、态度、动机等关键特征。以下表现为胜任力的行为是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。

计算机408

学硕统考专业

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

简述感觉的绝对阈限和差别阈限涵义、意义和差异。

关于键盘上的Shift键，下列叙述中正确的是_______。

A．斑疹平铺于皮下，摸之不碍手B．斑疹高出于皮肤，摸之碍手C．皮肤上出现晶莹如粟的透明小疱疹D．疮疡初起如粟，根脚坚硬，顶白而痛疹为

患者，女，10岁，右上第二磨牙曾做过充填治疗。口腔检查发现靠近材料边缘的牙体透黑色，叩痛(－)，松动度(－)。最不宜考虑的治疗方案是

患者男，78岁。反复咳嗽、喘息20年，5年前诊断为COPD，2日前合并肺部感染入院。目前患者的医疗诊断是肺源性心脏病，患者首先应选用的药物是()

谈判的节奏主要反映在()等方面。

要做到实事求是，其根本途径和方法是()。

胜任力：员工在工作情境中，为完成工作所具备并体现出来的知识、技能、能力、态度、动机等关键特征。以下表现为胜任力的行为是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。