在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

admin2022-06-07 80

问题在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

选项 A、n／2
B、n／2-1
C、1
D、n／2+2

答案D

解析大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n／2的结点上。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

实时系统中，通常采用()算法进行进程调度。
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：说明你所设计算法的时间复
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
在进程并发运行的过程中，决定系统运行速度的是()。
设一段正文由字符集{A，B，C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码；(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个
进程创建的时候，不需要做的是()。
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

随机试题

下列药物不是或者不完全是乌梅丸的组成药物()(1995年第41题)
热毒证阴疮治宜用肝经湿热阴痒治宜用
患者，男性，70岁。突然意识丧失，血压测不清，颈动脉搏动消失。住院心电图监测为心室颤动。此时应采用最有效的治疗是
在工程项目准备阶段，工程咨询单位可以从事的工作有()。
由于高等教育文凭与高生产率之间存在一定的联系，因此，企业利用文化来筛选员工的做法是有道理的，这是()的一个基本观点。
下列各项中，不属于政府补助的是()。
案例一在一节小学科学课上，张老师正在讲有关天气方面的知识，忽然，有学生兴奋地喊道：“哇，好漂亮的光环啊!”同学们立刻把目光移到了窗外，原来，太阳周围出现了一圈美丽的日晕。张老师见状，灵机一动，问：“大家知道那是什么吗?”“是彩虹!"“不对，是一种
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec
A、Atmidnight.B、Inthemorning.C、Whenthecaristurnedoff.D、Whentheneighbor’ssonleavesforwork.C时间题。问题是问吵闹声什么时候结束。结束的
A、Sympathetic.B、Skeptical.C、Grateful.D、Indifferent.A

最新回复(0)

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

计算机408

学硕统考专业

实时系统中，通常采用()算法进行进程调度。

在进程并发运行的过程中，决定系统运行速度的是()。

进程创建的时候，不需要做的是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

下列药物不是或者不完全是乌梅丸的组成药物()(1995年第41题)

热毒证阴疮治宜用肝经湿热阴痒治宜用

患者，男性，70岁。突然意识丧失，血压测不清，颈动脉搏动消失。住院心电图监测为心室颤动。此时应采用最有效的治疗是

在工程项目准备阶段，工程咨询单位可以从事的工作有()。

由于高等教育文凭与高生产率之间存在一定的联系，因此，企业利用文化来筛选员工的做法是有道理的，这是()的一个基本观点。

下列各项中，不属于政府补助的是()。

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

A、Atmidnight.B、Inthemorning.C、Whenthecaristurnedoff.D、Whentheneighbor’ssonleavesforwork.C时间题。问题是问吵闹声什么时候结束。结束的

A、Sympathetic.B、Skeptical.C、Grateful.D、Indifferent.A