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

admin2022-06-07 28

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，试分
设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
在主机和外设的信息传送中，()没有使用程序控制方式。
某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
在进程并发运行的过程中，决定系统运行速度的是()。
计算机指令系统中采用多种寻址方式的目的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
下面关于电子邮件的说法中，不正确的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

随机试题

患者，女，28岁。已婚。平素月经周期错后，本次停经已有百日，心烦易怒，胸胁胀满，小腹微胀，胃脘痞满，头晕。舌苔厚腻，脉弦滑。本证最恰当的处理为
下列各种情况下，可使心输出量增加的是
A．水冲脉B．交替脉C．重搏脉D．奇脉E．无脉符合甲状腺功能亢进症的体征是
患者，张某，25岁。呕吐吞酸，嗳气频作，胸胁胀痛，每因情志不遂发作或加重，舌质红，苔薄腻，脉弦。根据上述病例，回答以下问题。该病人的证候属于()。
建设项目管理规划的主要内容包括()等。
菲律宾是一个多民族国家，现人口已突破1亿，成为世界上第()个人口过亿的国家。
《刑法》第270条规定：“将代为保管的他人财物非法占为己有，数额较大，拒不退还的，处二年以下有期徒刑、拘役或者罚金；数额巨大或者有其他严重情节的，处二年以上五年以下有期徒刑，并处罚金。将他人的遗忘物或者埋藏物非法占为己有，数额较大，拒不交出的，依
Therewasatimewhenwomenwereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttocollegeweremoreinte
有以下定义语句，编译时会出现编译错误的是
假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。

最新回复(0)

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

计算机408

学硕统考专业

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

在主机和外设的信息传送中，()没有使用程序控制方式。

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

计算机指令系统中采用多种寻址方式的目的是()。

下面关于电子邮件的说法中，不正确的是()。

患者，女，28岁。已婚。平素月经周期错后，本次停经已有百日，心烦易怒，胸胁胀满，小腹微胀，胃脘痞满，头晕。舌苔厚腻，脉弦滑。本证最恰当的处理为

下列各种情况下，可使心输出量增加的是

A．水冲脉B．交替脉C．重搏脉D．奇脉E．无脉符合甲状腺功能亢进症的体征是

患者，张某，25岁。呕吐吞酸，嗳气频作，胸胁胀痛，每因情志不遂发作或加重，舌质红，苔薄腻，脉弦。根据上述病例，回答以下问题。该病人的证候属于()。

建设项目管理规划的主要内容包括()等。

菲律宾是一个多民族国家，现人口已突破1亿，成为世界上第()个人口过亿的国家。

Therewasatimewhenwomenwereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttocollegeweremoreinte

有以下定义语句，编译时会出现编译错误的是

假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。