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

admin2022-06-07 39

问题对关键码序列(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://jikaoti.com/ti/wdDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如表1—2所列(0表示未分配，1表示已分配)。此时，操作系统创建了一个新进程，大小为2．5KB，按首先分配低址空间的策略，那么，分配
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
下述几种排序方法中，要求内存量最大的是()。

随机试题

20世纪50年代法国戴高乐政府颁布的“高等教育方向指导法案”，也称为()
任何情况下，外存中存放的数据都不会丢失。()
OnemorningaboyoftwelvewasstandingatthefootofthestairwayuptotileS.S.Panama.Suddenlyhesawasmallfireaton
在建设工程项目招标文件中，开发商向承包商支付的工程款一般分为______、______、最终付款和退还保证金四个部分。
下列关于制定控制性详细规划基本程序的表述，正确的是()
按照索赔事件的性质，因货币贬值、汇率变化、物价变化等原因引起的索赔属于()。
申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。(　　)
3，4，6，12，36，()
2010年，我国的专利申请总量为122．2万件，同比增长25．1％。在2010年的三类专利申请中，发明专利申请39．1万件，较上年增长24．4％，占专利申请总量的32．0％；实用新型专利申请41．0万件。较上年增长31．9％，占专利申请总量的33．5％；外
Themainideaofthefirstparagraphisthat______.Westernersarefamiliarwiththejournalisticinterview______.

最新回复(0)

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

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下述几种排序方法中，要求内存量最大的是()。

20世纪50年代法国戴高乐政府颁布的“高等教育方向指导法案”，也称为()

任何情况下，外存中存放的数据都不会丢失。()

OnemorningaboyoftwelvewasstandingatthefootofthestairwayuptotileS.S.Panama.Suddenlyhesawasmallfireaton

在建设工程项目招标文件中，开发商向承包商支付的工程款一般分为、、最终付款和退还保证金四个部分。

下列关于制定控制性详细规划基本程序的表述，正确的是()

按照索赔事件的性质，因货币贬值、汇率变化、物价变化等原因引起的索赔属于()。

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。(　　)

3，4，6，12，36，()

Themainideaofthefirstparagraphisthat.Westernersarefamiliarwiththejournalisticinterview.

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

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下述几种排序方法中，要求内存量最大的是()。

20世纪50年代法国戴高乐政府颁布的“高等教育方向指导法案”，也称为()

任何情况下，外存中存放的数据都不会丢失。()

OnemorningaboyoftwelvewasstandingatthefootofthestairwayuptotileS.S.Panama.Suddenlyhesawasmallfireaton

在建设工程项目招标文件中，开发商向承包商支付的工程款一般分为______、______、最终付款和退还保证金四个部分。

下列关于制定控制性详细规划基本程序的表述，正确的是()

按照索赔事件的性质，因货币贬值、汇率变化、物价变化等原因引起的索赔属于()。

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。( )

3，4，6，12，36，()

Themainideaofthefirstparagraphisthat______.Westernersarefamiliarwiththejournalisticinterview______.

在建设工程项目招标文件中，开发商向承包商支付的工程款一般分为、、最终付款和退还保证金四个部分。

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。(　　)

Themainideaofthefirstparagraphisthat.Westernersarefamiliarwiththejournalisticinterview.