堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为。对于10个结点的小顶堆，其

admin2021-01-11 31

问题堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为________________。对于10个结点的小顶堆，其对应的二叉树的高度(层数)为________________。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为________________。

选项 A、10,20,50,25,30,55,60,28,32,38
B、10,20,50,25,38,55,60,28,32,30
C、60,55,50,38,32,30,28，25,20,10
D、10,20,60,25,30,55,50,28,32,38

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/hOB7FFFM

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为。对于10个结点的小顶堆，其

软件评测师上午基础知识考试

软考中级

请结合案例简要说明，详细的项目范围说明书应包含哪些内容，并指出C公司和H公司对哪些方面的理解出现了重大偏差。请指出S主管的要求是否恰当?为什么?并请结合本案例简要分析导致C公司多次提出范围变更的可能原因。

以下关于成本估算的描述中，错误的是(46)。

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。

在关系代数运算中，关系S、SP和R如下表所示。(20)，可以从S和SP获得R。其对应的关系表达式为(21)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

在关系代数运算中，关系S、SP和R如下表所示。若先(1)，则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。

目前治疗肺孢子菌病的首选药物是

软件系统中，能够管理和控制计算机系统全部资源的软件是：

下列各项活动中，属于施工职业健康安全管理体系运行工作实施重点的是()。

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着(　　)。

2019年6月，境外某公司为我国甲企业提供技术咨询服务，取得含税价款300万元，该境外公司在境内未设立经营机构，也没有其他境内代理人，则甲企业应当扣缴的增值税税额是()万元。

教师在课外活动中处于辅助地位，说明课外活动具有()。

[*]

A、Yes,itis.B、Yes,I’dloveto.C、It’sverybig.A

贫困

软件评测师上午基础知识考试

软考中级

请结合案例简要说明，详细的项目范围说明书应包含哪些内容，并指出C公司和H公司对哪些方面的理解出现了重大偏差。请指出S主管的要求是否恰当?为什么?并请结合本案例简要分析导致C公司多次提出范围变更的可能原因。

以下关于成本估算的描述中，错误的是(46)。

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。

在关系代数运算中，关系S、SP和R如下表所示。(20)，可以从S和SP获得R。其对应的关系表达式为(21)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

在关系代数运算中，关系S、SP和R如下表所示。若先(1)，则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。

目前治疗肺孢子菌病的首选药物是

软件系统中，能够管理和控制计算机系统全部资源的软件是：

下列各项活动中，属于施工职业健康安全管理体系运行工作实施重点的是()。

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着( )。

2019年6月，境外某公司为我国甲企业提供技术咨询服务，取得含税价款300万元，该境外公司在境内未设立经营机构，也没有其他境内代理人，则甲企业应当扣缴的增值税税额是()万元。

教师在课外活动中处于辅助地位，说明课外活动具有()。

[*]

A、Yes,itis.B、Yes,I’dloveto.C、It’sverybig.A

贫困

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着(　　)。