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

admin2019-04-09 32

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

选项 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。
82.1.40.0/25可使用的地址数有(30)个。
在当前盘的某个文件夹中存放有文件、“第6章　　网络管理员考前冲刺预测卷6”，如果利用通配符搜索该文件，能成功搜索到该文件的表示方法是(14)。
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行

随机试题

PKI认证技术主要包括认证机构CA、证书库、密钥备份、____________和PKI应用接口系统等。
下列哪些因素可促使念珠菌病的发病
病人无根据地认为自己犯下了滔天大罪，对不起国家和人民病人无根据的认为自己感染了可怕的病毒，大脑已被吞噬，将不久于人世
下列选项中，属于《中华人民共和国预算法》规定的各部门预算职权的有()。
标准券是由不同债券品种按相应()形成的回购融资额度。
某企业为增值税一般纳税人，增值税税率为17%。2006年5月份有关会计资料如下：(1)销售A产品100件，每件不含税价款1000元，成本800元，货款已收到；(2)收取大华公司汇来的A产品的预付款20000元；(3)为销售货物支付运费1000元，并取
我省某市市长刚到任，就碰到一件棘手的事，这个市有个造纸厂，是市里的利润大户，也是历届政府的“政绩”亮点。但是，不久前由于污染严重被电视台曝光。于是，上上下下的舆论都要求关闭这家造纸厂，上级环保部门也几次下通知令其停产，面对这种情况，你认为市长该如何决策呢?
In2003,IwastoldbyarestaurantowneronaThaiislandthatlocalfishermenusedtowraptheirlunchinbananaleaves,which
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
ThemeaningofChristmasisdifferenttodifferentpeople,butalmosteveryoneagreesthatChristmasisthetimetobuypresents

最新回复(0)

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

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

82.1.40.0/25可使用的地址数有(30)个。

在当前盘的某个文件夹中存放有文件、“第6章 网络管理员考前冲刺预测卷6”，如果利用通配符搜索该文件，能成功搜索到该文件的表示方法是(14)。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

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

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行

PKI认证技术主要包括认证机构CA、证书库、密钥备份、____________和PKI应用接口系统等。

下列哪些因素可促使念珠菌病的发病

病人无根据地认为自己犯下了滔天大罪，对不起国家和人民病人无根据的认为自己感染了可怕的病毒，大脑已被吞噬，将不久于人世

下列选项中，属于《中华人民共和国预算法》规定的各部门预算职权的有()。

标准券是由不同债券品种按相应()形成的回购融资额度。

某企业为增值税一般纳税人，增值税税率为17%。2006年5月份有关会计资料如下：(1)销售A产品100件，每件不含税价款1000元，成本800元，货款已收到；(2)收取大华公司汇来的A产品的预付款20000元；(3)为销售货物支付运费1000元，并取

In2003,IwastoldbyarestaurantowneronaThaiislandthatlocalfishermenusedtowraptheirlunchinbananaleaves,which

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

ThemeaningofChristmasisdifferenttodifferentpeople,butalmosteveryoneagreesthatChristmasisthetimetobuypresents

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

在当前盘的某个文件夹中存放有文件、“第6章　　网络管理员考前冲刺预测卷6”，如果利用通配符搜索该文件，能成功搜索到该文件的表示方法是(14)。

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行