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

admin2022-06-07 65

问题对关键码序列(23，17，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/uk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
已知数组A[1．．n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字
下列页面置换算法中，可能会产生Belady异常现象的是()。

随机试题

A．平肝B．疏肝C．两者均是D．两者均非石决明具有的功效是()
男性，45岁。2年来劳累时胸闷，心悸，含硝酸甘油效果不佳。查体，血压130／80mmg，心界大小正常，心率80次／分，律整，心尖部可闻及S4，胸骨左缘3～4肋间有收缩期喷射性杂音。超声心动图检查示左室腔正常，室间隔厚1．5cm，左室后壁厚1．0cm，二尖瓣
石斛入汤剂，其用法是
常用的工程量清单项目直接费计算方法，不包括()。
采用实地盘存制，平时账簿记录中不能反映()。
下列关于基金募集期限，说法错误的是()。
机构聘用未取得执业证书的人员对外开展证券业务的，由()责令改正。
旅行社不得采取下列不正当手段从事旅游业务()
简述安徽省的五个国家级红色旅游经典景区。
合格的面试考官不应该有的行为是()。

最新回复(0)

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

计算机408

学硕统考专业

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字

下列页面置换算法中，可能会产生Belady异常现象的是()。

A．平肝B．疏肝C．两者均是D．两者均非石决明具有的功效是()

石斛入汤剂，其用法是

常用的工程量清单项目直接费计算方法，不包括()。

采用实地盘存制，平时账簿记录中不能反映()。

下列关于基金募集期限，说法错误的是()。

机构聘用未取得执业证书的人员对外开展证券业务的，由()责令改正。

旅行社不得采取下列不正当手段从事旅游业务()

简述安徽省的五个国家级红色旅游经典景区。

合格的面试考官不应该有的行为是()。