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

admin2021-01-13 34

问题对于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)是小顶堆。

程序员上午基础知识考试

软考初级

下面是交换机完成端口配置的过程，请根据题目要求，完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)Switch(config-if)#_____(设置端口为静态VLAN访问

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

在定点二进制运算中，减法运算一般通过________来实现。

HTML语言中，button标记的type属性不包括___________。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

ADSL采用(25)技术在一对电话线上划分出上行信道和下行信道，使用ADSL拨号上网，客户端需要支持(26)协议。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

中国与欧盟各成员国的贸易关系很不平衡，中欧贸易主要集中在()

既能温中回阳，又可温肺化饮的药是

房地专指土地与建筑物的合成体,如说房地价格时,此价格既包括土地的价格,也包含地上建筑物的价格。()

关于建筑安装工程费中材料费的说法，正确的是()。

下列情况应洒布粘层的是()。

通常来说，非常保守型的客户的人群包括()。

以下叙述正确的是()。

TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthenews

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecameanig