首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
admin
2022-06-07
33
问题
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
选项
A、n/2
B、n/2-1
C、1
D、n/2+2
答案
D
解析
大顶堆中关键字最小的记录只能在叶子结点上,不可能在小于或等于n/2的结点上。
转载请注明原文地址:https://jikaoti.com/ti/zGDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
实时系统中,通常采用()算法进行进程调度。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
进程创建的时候,不需要做的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。补码定点小数;
随机试题
第三代喹诺酮抗生素的抗菌机制是
分销渠道
心跳呼吸停止后,最容易出现的继发性病理改变是
男性,75岁,最近常因右手发麻、精神不好而卧床休息。今晨醒来时,右手活动不利,站立时右脚也感到沉重。随后数小时内症状逐渐加重,右肢活动困难,意识清楚,未诉其他不适,既往有轻度高血压史。可能诊断是
患者,女,55岁。晨练时突发心前区剧烈疼痛,症状持续不缓解。紧急人院,查体:138/90mmHg,心率88次/分。心电图示:V1-V4ST段弓背向上抬高。急查血示:血清总胆固醇(TC)4.9mmol/L,甘油三酯(TG)2.8mmol/L,高密度脂蛋白固醇
以下关于应重新组织专家论证专项方案说法正确的是()。
某企业采用随机模式对现金持有量进行控制,当现金持有量达到上限时,企业要投资10万元于有价证券,企业认为无论何时其现金余额均不能低于2万元。若企业目前的现金余额为17万元,则需要投资有价证券()万元。
为了综合评价一个仓库的作业效率,需求出堆垛机的()。
有下面程序代码:PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)
最新回复
(
0
)