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

admin2021-01-11 32

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

选项 A、普通二叉树
B、完全二叉树
C、二叉排序树
D、满二叉树

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于项目团队组建的描述中，错误的是(53)。

以下关于表3-2的描述中，错误的是(53)。注：R：对任务负责任；A：负责执行任务；I：拥有既定特权、应及时得到通知；C：提供信息辅助执行任务

商业智能描述了一系列的概念和方法，通过应用基于事实的支持系统来辅助制定商业决策。商业智能的主要功能不包括_________________。

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

“可执行的运算及运算的次序来描述计算过程”是______语言的特点。

LastDecember’searthquakesintheIraniancityofBamtookahugedeathtoll—roughly40,000people—largelybecauseofthecoll

正确指导病人服止咳糖浆的方法是()。

患者，男，68岁，肺心病，下肢水肿，WBC2．0×109／L呼吸困难严重并呈端坐呼吸，护理人员观察此患者时应注意。为警惕患者肺性脑病的发生，还应注意观察()

关于封闭式基金的交易,以下说法正确的是()。

王母瑶池是太极洞中的最佳景点。()

定义在R上的偶函数f(x)满足：对任意的x1，x2∈(－∞，0](x1≠x2)，有(x2－x1){f(x2)－f(x1)]＞0．则当，n∈N*时，有()

2008年，浙江省房地产企业的主营业务收入2367.42亿元，比第一次经济普查增加1243.14亿元。其中，房地产开发业2225.84亿元，物业管理企业62.93亿元，中介服务业26.6亿元，其他房地产52.05亿元，分别比第一次经济普查增加1184.67

目前，宽带城域网保证QoS要求的技术主要有RSVP、DiffServ和(16)。

计算机软件的确切含义是()。