堆是一种有用的数据结构，下列关键字序列中，(51)________是一个堆。

admin2021-03-25 52

问题堆是一种有用的数据结构，下列关键字序列中，(51)________是一个堆。

选项 A、16，72，31，23，94，53
B、94，53，31，72，16，53
C、16，53，23，94，31，72
D、16，31，23，94，53，72

答案D

解析本题考查数据结构中堆的基础知识。
堆是一个关键字序列(k₀，K₁，K₂，……，k_n-1)，它具有如下特性：K_i≤K_2i-1，K_i≤K_2i+2，这里，i=0，1，2，…,[(n一1)／2]。

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

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

在操作系统中，解决进程间的(1)两种基本关系，往往运用对信号量进行(2)的(3)。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个(4)，存取之后对它作一个(5)，从而做到
软件需求分析的任务不应包括(34)。进行需求分析可使用多种工具，但(35)是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是(36)。需求规格说明书的内容不应当包括(37)。该文档在软件开发中具有重要的作用，但其作用不应当包括(38)。
软件需求分析的任务不应包括(34)。进行需求分析可使用多种工具，但(35)是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是(36)。需求规格说明书的内容不应当包括(37)。该文档在软件开发中具有重要的作用，但其作用不应当包括(38)。
(19)是在20世纪初由亨利发明，它基本上是一种(20)，横轴表示(21)，纵轴表示(22)，(23)表示在整个期间上计划的和实际的活动完成情况。其直观地表明任务计划在什么时候进行，以及实际进展与计划要求的对比。
在设计测试用例时，(4)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：①根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；②设计一个测试用例，使其覆盖(5)尚未被覆盖的有效等价类
评审软件是否有可扩充性，需要考虑可能的扩充、(29)和(30)。而软件的(31)是指当软件功能扩充了之后，其已有功能还能照原样使用的特性。注意(31)与(32)有区别。(33)是指当软件运行环境改变时，可不改变软件的规格而能照原样工作的特性。(32)是与(
下面关于Cache的叙述，“(6)”是错误的。
阅读以下说明，回答问题1至问题4，将解答填入对应栏内。[说明]某公司需开发一套通用信息管理系统。为保证开发进度和开发质量，对开发的全过程进行测试，重点对模块和系统性能进行测试。模块测试主要从模块的5个方面进行检查：模块接口、局部数据结构、重要
关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是(1)。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于(2)。
根据以上安全监测系统的特点，技术研发人员郭工程师提出了一个自行编制简化“多任务嵌入式实时操作系统”的方案，以适应于协调管理硬件资源和监测对象的实际需求，其中只保留了标准的多任务实时操作系统的核心功能，例如CPU管理、中断管理和外设管理等。请在200字以内简

随机试题

临床各类器官移植中疗效最稳定最显著的是
非甾体抗炎药最常见的不良反应是
圈梁是沿()设置的同一水平面内的连续封闭梁。
计算机的输出设备主要有()、打印机、绘图仪等。
一个由若干组成部分构成的产品，只要故障后即维修，修后如新，在使用较长时间后，产品的故障分布呈()分布。
国家权力机关对公安机关及其人民警察的监督，主要通过()途径实现。
96，2，4．12，84，()，4，7。
下列不属于软件工程的3个要素的是
王华是一名历史爱好者，应某中学教务处刘老师的邀请，他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片.docx”示例效果，帮他制作一份关于第二次世界大战的演示文稿，具体要求如下：在第2张幻灯片中，插入考生文件夹下的“图片1
AllthePresident’sMen______oneoftheimportantbooksforhistorianswhostudytheWatergatescandal.

最新回复(0)

堆是一种有用的数据结构，下列关键字序列中，(51)________是一个堆。

嵌入式系统设计师上午基础知识考试

软考中级

(19)是在20世纪初由亨利发明，它基本上是一种(20)，横轴表示(21)，纵轴表示(22)，(23)表示在整个期间上计划的和实际的活动完成情况。其直观地表明任务计划在什么时候进行，以及实际进展与计划要求的对比。

下面关于Cache的叙述，“(6)”是错误的。

关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是(1)。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于(2)。

临床各类器官移植中疗效最稳定最显著的是

非甾体抗炎药最常见的不良反应是

圈梁是沿()设置的同一水平面内的连续封闭梁。

计算机的输出设备主要有()、打印机、绘图仪等。

一个由若干组成部分构成的产品，只要故障后即维修，修后如新，在使用较长时间后，产品的故障分布呈()分布。

国家权力机关对公安机关及其人民警察的监督，主要通过()途径实现。

96，2，4．12，84，()，4，7。

下列不属于软件工程的3个要素的是

AllthePresident’sMen______oneoftheimportantbooksforhistorianswhostudytheWatergatescandal.