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

admin2021-01-13 64

问题对于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://www.kaotiyun.com/show/UOVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

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

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

声音信号的数字化过程包括采样、__________和编码。

知识产权权利人是指__________。

HTML语言中，单选按钮的type属性是()。

若某个计算机系统中，内存地址与I/O地址分别编址，访问内存单元和I/O设备是靠(30)来区分的。

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

一般认为，对编程语言的性能要求有　　Ⅰ．一致性　　Ⅱ．无二义性　　Ⅲ．简洁性　　Ⅳ．局部性　　Ⅴ．线性　　但当逻辑操作中出现很多分支或多个循环时，则违反了要求

关于肾位置的描述，错误的是

患者女性，30岁，去年冬季发生进食后胃区痛，且有打嗝、反酸，持续约20天。查体在剑突左侧有局限压痛，但无反跳痛。考虑何病所致

股份有限公司其财会报表作虚假记载的，可导致以下法律上的后果()

“预收账款”账户期末可能为贷方余额，也可能出现借方余额。当出现借方余额时，其性质与应收账款相同。()

根据企业所得税法律制度的规定，下列各项中，属于不征税收入的是()。

上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。

下面关于数据模型描述，______最符合面向对象数据模型的特点。

Whatshouldbedoneifonewantstogainorloseweight?Theprocessofgainingorlosingweightcanbeexplainedbycompari

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】__formanystudentsinAmerica.Somestudents【T2】

Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"

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

程序员上午基础知识考试

软考初级

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

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

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

声音信号的数字化过程包括采样、__________和编码。

知识产权权利人是指__________。

HTML语言中，单选按钮的type属性是()。

若某个计算机系统中，内存地址与I/O地址分别编址，访问内存单元和I/O设备是靠(30)来区分的。

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

一般认为，对编程语言的性能要求有 Ⅰ．一致性 Ⅱ．无二义性 Ⅲ．简洁性 Ⅳ．局部性 Ⅴ．线性 但当逻辑操作中出现很多分支或多个循环时，则违反了要求

关于肾位置的描述，错误的是

患者女性，30岁，去年冬季发生进食后胃区痛，且有打嗝、反酸，持续约20天。查体在剑突左侧有局限压痛，但无反跳痛。考虑何病所致

股份有限公司其财会报表作虚假记载的，可导致以下法律上的后果()

“预收账款”账户期末可能为贷方余额，也可能出现借方余额。当出现借方余额时，其性质与应收账款相同。()

根据企业所得税法律制度的规定，下列各项中，属于不征税收入的是()。

上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。

下面关于数据模型描述，______最符合面向对象数据模型的特点。

Whatshouldbedoneifonewantstogainorloseweight?Theprocessofgainingorlosingweightcanbeexplainedbycompari

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____

Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

一般认为，对编程语言的性能要求有　　Ⅰ．一致性　　Ⅱ．无二义性　　Ⅲ．简洁性　　Ⅳ．局部性　　Ⅴ．线性　　但当逻辑操作中出现很多分支或多个循环时，则违反了要求

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】__formanystudentsinAmerica.Somestudents【T2】