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

admin2022-06-07 52

问题在含有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的地址范围。
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
计算机指令系统中采用多种寻址方式的目的是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法

随机试题

世界贸易组织对其成员国贸易政策评审的频率取决于()
尿毒症患者必有的症状为
某男性工人，在硝胺炸药生产过程中，从事装药和轮碾等工种工作长达5年以上。患者主诉视力减弱。在进行体检时应注意何种检查
某消化性溃疡患者即将出院，责任护士指导其回家后应注意的问题不包括()。
[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。
产品方案又称()。
下列相关规定或办法中，不属于注册消防工程师制度的是()
根据破产法律制度的规定，下列表述中，正确的有()。
公安机关对于被拘留的人，应当在()以内进行讯问。
Youwillhearatalkonthetechniqueusedtomodelmilkinmovies.Asyoulisten,answerQuestions1to10bycirclingTRUEor

最新回复(0)

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

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

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

世界贸易组织对其成员国贸易政策评审的频率取决于()

尿毒症患者必有的症状为

某男性工人，在硝胺炸药生产过程中，从事装药和轮碾等工种工作长达5年以上。患者主诉视力减弱。在进行体检时应注意何种检查

某消化性溃疡患者即将出院，责任护士指导其回家后应注意的问题不包括()。

[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。

产品方案又称()。

下列相关规定或办法中，不属于注册消防工程师制度的是()

根据破产法律制度的规定，下列表述中，正确的有()。

公安机关对于被拘留的人，应当在()以内进行讯问。

Youwillhearatalkonthetechniqueusedtomodelmilkinmovies.Asyoulisten,answerQuestions1to10bycirclingTRUEor