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

admin2019-04-09 53

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
下列软件中，其中(47)不是代理服务器软件。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入、时分多址接入和(20)。
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。
在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层

随机试题

若A，B均为n阶方阵，且AB=0，则()
求过直线L：x＝－1＋2t，y＝3—3t，z＝4＋5t且与平面π：2x－y＋5z＋2＝0垂直的平面方程．
女性，28岁，1周前有上呼吸道感染病史，近几日感甲状腺处疼痛，吞咽时明显。查体：甲状腺肿大伴疼痛明显。实验室检查提示T3，T4升高，TSH降低。该患者最可能的诊断是
女，26岁。全身皮肤出血点伴牙龈出血15天来诊。实验室检查：PLT35×1O9／L，临床诊断为特发性血小板减少性紫癜。该患者的首选治疗是（）
图6－33中，水平不透水层上的细沙含水层渗透系数k，两廊道中水位为h、h，相距l，则单宽渗流流量q是()。
在LM曲线不变的情况下，政府支出的增加会引起国民收入和利率的变化是()。
封闭式基金要求年度收益分配比例不得低于基金年度可供分配利润总额的()。
下列不属于个人汽车贷款原则的是()。
()应当在接到教师对学校或其他培训机构侵犯其合法权益，或者对学校或者其他教育机构做出的处理不服的申诉的三十日内，作出处理。
A、 B、 C、 B[A]是ruler，[B]是rubber，[C]是pencil，因此应选[B]。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列软件中，其中(47)不是代理服务器软件。

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

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

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

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

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

网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层

若A，B均为n阶方阵，且AB=0，则()

求过直线L：x＝－1＋2t，y＝3—3t，z＝4＋5t且与平面π：2x－y＋5z＋2＝0垂直的平面方程．

女性，28岁，1周前有上呼吸道感染病史，近几日感甲状腺处疼痛，吞咽时明显。查体：甲状腺肿大伴疼痛明显。实验室检查提示T3，T4升高，TSH降低。该患者最可能的诊断是

女，26岁。全身皮肤出血点伴牙龈出血15天来诊。实验室检查：PLT35×1O9／L，临床诊断为特发性血小板减少性紫癜。该患者的首选治疗是（）

图6－33中，水平不透水层上的细沙含水层渗透系数k，两廊道中水位为h、h，相距l，则单宽渗流流量q是()。

在LM曲线不变的情况下，政府支出的增加会引起国民收入和利率的变化是()。

封闭式基金要求年度收益分配比例不得低于基金年度可供分配利润总额的()。

下列不属于个人汽车贷款原则的是()。

()应当在接到教师对学校或其他培训机构侵犯其合法权益，或者对学校或者其他教育机构做出的处理不服的申诉的三十日内，作出处理。

A、 B、 C、 B[A]是ruler，[B]是rubber，[C]是pencil，因此应选[B]。

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

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。