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

admin2019-05-23 41

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

选项 A、
B、
C、
D、

答案D

解析对于n个元素的关键字序列{k₁,k₂,…,k_n}，当且仅当满足下列关系时称其为堆：K_i≤K_2i且K_i≤K_2i+1 ①
或者
K_i≥K_2i≥K_2i+1 ②
其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。
显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆，为本题正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

在SQL语言中，删除一个表的命令是(22)。

下列审计方法中，(27)能验证程序逻辑上正确性。

在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

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

程序员上午基础知识考试

软考初级

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

在SQL语言中，删除一个表的命令是(22)。

下列审计方法中，(27)能验证程序逻辑上正确性。

在Windows操作系统中，使用netstat -an命令可显示所测试网络的(66)。

带256MB存储卡的数码相机拍摄分辨率设定为1 600×1 200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。