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

admin2019-04-09 42

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

选项 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://www.kaotiyun.com/show/cCVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

IP层次实现的安全技术通常有(53)。
E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。
在Word中，如果要将文中所有的“需要”修改为“需求”，则应该单击(3)。
SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
下列逻辑运算不正确的是(11)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。在进行分类汇总前，应先对图(a)的数据记录按(2)字段进行排序；选择“数据/分类汇总”命令，在弹出的“
在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

在全球化组织模式中，跨国组织模式被称为（）
遗产
Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.
有关动脉粥样硬化的病因及发病机制，哪一项是错误的
患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确
外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是
某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。
俗话说：十年树木，百年树人。受教育的目的不是为了应试，学生的天职也不单是学习文化知识。教育的基本目的是为了人的生存、生活和发展。学校教育必须遵循人的发展规律，促进人的全面和可持续发展。下列推断不正确的是()。
报复陷害罪的犯罪主体是()
USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

IP层次实现的安全技术通常有(53)。

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

在Word中，如果要将文中所有的“需要”修改为“需求”，则应该单击(3)。

SOA (Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

下列逻辑运算不正确的是(11)。

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

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

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

SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。