堆排序是一种基于的排序方法，不是堆。

admin2019-04-09 36

问题堆排序是一种基于______的排序方法，______不是堆。

选项 A、15,28,25,56,68,63,30
B、15,28,25,30,68,63,56
C、68,28,63,25,15,56,30
D、68,56,39,63,28,25,15

答案D

解析堆排序是在选择排序的基础上改进而得，所以，第1空的正确答案为选项C。对题目中的4个序列构造完全二叉树，结果如图8-33所示。根据堆的含义，完全二叉树中，所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点，选项D中的56不符合要求。所以，选项D为正确答案。

转载请注明原文地址:https://kaotiyun.com/show/cCVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

如果工作表数据发生变化时，图表会(15)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
设信道的码元速率为300Bd，采用4相DPSK调制，则信道的数据速率为(22)bit/s。
以下属于网络操作系统工作模式的是(1)。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入、时分多址接入和(20)。
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

随机试题

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialogsbyblackeningthecorrespon
胆结石术后，取半坐卧位的目的是（　　）。
袋深5mm，附着龈较窄，牙槽骨水平吸收，骨形态尚可，应选右下第一磨牙颊侧根分叉病变Ⅱ度，且部分根分叉暴露，附着龈较窄，应选
改良Widman翻瓣术内斜切口的优点之一是
在有害气体的防治措施中,()既可使用燃烧法又可使用催化转化法处理。
消防性能化设计以消防安全工程学为基础，采用的防火设计方法区别与传统的按照建筑规范标准进行设计，但其防火设计目标具有一致性。因此，必须确保采用消防性能化设计的建筑的消防安全水平不能()按照现行国家标准规范进行防火设计的消防水平。
下列情形发生时，能够召开董事会临时会议的有()。Ⅰ．代表1／10以上表决权的股东提议召开Ⅱ．半数以上董事提议召开Ⅲ．监事会提议召开Ⅳ．不设监事会的监事提议召开
阅读《蜀道难》教学随笔片段，按照要求答题。《蜀道难》的学习应该建立在学生反复诵读的基础上，学生可以结合课下注释及一些助学材料，对诗歌的背景、李白的生平、文中的神话传说、语言风格等，进行系统的了解。教师应给予学生充分的自主学习时间，让他们在自学过程
目前，我国由于升学竞争和就业竞争的现实性矛盾，学校教育陷入应试教育的模式中，而这种竞争也影响到学前教育阶段，如社会上风行的“零岁方案”“神童方案”。一些家长和幼教机构难以摆脱这种短视的教育做法，表现为重知识灌输轻能力培养、重智力培养轻人格因素培养等错误倾向
Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

最新回复(0)

堆排序是一种基于______的排序方法，______不是堆。

程序员上午基础知识考试

软考初级

如果工作表数据发生变化时，图表会(15)。

(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

设信道的码元速率为300Bd，采用4相DPSK调制，则信道的数据速率为(22)bit/s。

以下属于网络操作系统工作模式的是(1)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入、时分多址接入和(20)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialogsbyblackeningthecorrespon

胆结石术后，取半坐卧位的目的是（ ）。

袋深5mm，附着龈较窄，牙槽骨水平吸收，骨形态尚可，应选右下第一磨牙颊侧根分叉病变Ⅱ度，且部分根分叉暴露，附着龈较窄，应选

改良Widman翻瓣术内斜切口的优点之一是

在有害气体的防治措施中,()既可使用燃烧法又可使用催化转化法处理。

下列情形发生时，能够召开董事会临时会议的有()。Ⅰ．代表1／10以上表决权的股东提议召开Ⅱ．半数以上董事提议召开Ⅲ．监事会提议召开Ⅳ．不设监事会的监事提议召开

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

堆排序是一种基于的排序方法，不是堆。

胆结石术后，取半坐卧位的目的是（　　）。