对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

admin2021-01-13 65

问题对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

选项 A、

B、

C、

D、

答案D

解析本题考查排序方法中堆排序的基础知识。，对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：①ki≤k2i且ki≤k2i+1或者②ki≥k2i且ki≥k2i+1其中，1≤i≤|n/2|，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选、项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、　55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

程序员上午基础知识考试

软考初级

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

以太网交换机的Console端口连接(1)，Ethernet端口连接(2)。(2)

以下算法中属于报文摘要算法的是________。

知识产权权利人是指__________。

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

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称

通过拨号上网，从室外进来的电话线应当和______连接元组。

A．凝血活酶形成障碍B．凝血酶形成障碍C．纤维蛋白形成障碍D．血小板质或量的异常E．血管壁的异常凝血时间延长，血浆凝血酶原时间正常，白陶土部分凝血活酶时间延长。是由于

血清、抗毒素等可用下列哪种方法除菌

患者，男，20岁。发热、食欲缺乏伴尿黄5天，曾有进食不洁食物。查体：巩膜黄染，肝肋下1．5cm。考虑为急性病毒性肝炎。为明确诊断，首选的检查是

虚实辨证可辨别

在选择长期合作关系供应商的标准中，对总成本的评价时，总成本除了考虑价格和费用外，还应考虑：取得成本、作业成本和()。

下列关于抵押人负有维护抵押房地产义务的表述，不正确的是()

“卡路里”是热量单位。物理学上规定，()，简称“卡”，在汉语中，把“千卡”称为“大卡”。

决定我国自然环境差异的基本因素是：

作为整个预算编制起点的是()。(上海财经大学2012真题)

设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

程序员上午基础知识考试

软考初级

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

以太网交换机的Console端口连接(1)，Ethernet端口连接(2)。(2)

以下算法中属于报文摘要算法的是________。

知识产权权利人是指__________。

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

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称

通过拨号上网，从室外进来的电话线应当和______连接元组。

A．凝血活酶形成障碍B．凝血酶形成障碍C．纤维蛋白形成障碍D．血小板质或量的异常E．血管壁的异常凝血时间延长，血浆凝血酶原时间正常，白陶土部分凝血活酶时间延长。是由于

血清、抗毒素等可用下列哪种方法除菌

患者，男，20岁。发热、食欲缺乏伴尿黄5天，曾有进食不洁食物。查体：巩膜黄染，肝肋下1．5cm。考虑为急性病毒性肝炎。为明确诊断，首选的检查是

虚实辨证可辨别

在选择长期合作关系供应商的标准中，对总成本的评价时，总成本除了考虑价格和费用外，还应考虑：取得成本、作业成本和()。

下列关于抵押人负有维护抵押房地产义务的表述，不正确的是()

“卡路里”是热量单位。物理学上规定，()，简称“卡”，在汉语中，把“千卡”称为“大卡”。

决定我国自然环境差异的基本因素是：

作为整个预算编制起点的是()。(上海财经大学2012真题)

设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b