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

admin2022-06-07 39

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/zGDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
在主机和外设的信息传送中，()没有使用程序控制方式。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法
试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

随机试题

粗齿钢锯条齿距的大小为()mm。
在下列口服降糖药物中，不归属促胰岛素分泌剂的是
园林景观的特点有()。
专项规划由()组织编制和实施。
甲乙在履行合同过程中发生争议，双方对合同中的仲裁条款效力有异议，甲申请仲裁委员会认定，而乙请求法院认定，则下述说法正确的是()。
某国有独资公司，生产经营规模不大。当地财政部门在对该公司进行执法检查的过程中发现下列问题：(1)该公司未设置总会计师，但设置了专门的会计机构；(2)该公司会计机构负责人李某，是该公司法定代表人王某的配偶；(3)该公司出纳系单位办公室主任的
配股价格区间通常以股权登记日前20或30个交易日该股二级市场的平均值为上限，下限为上限的一定折扣，一般为20%～30%。(　　)
员工工作不满意引起的最极端的后果是()。
裸购是指网民在相应的网站注册，并通过发帖、回帖、上传视频或招聘等网络活动获得相应积分．当积分达到指定数值时，网民就可以在网站以积分换取商品，从而少花钱甚至不花钱获得商品。根据上述定义，下列中不属于裸购的是：
在一次模拟考试中，小鲁语文、数学、外语和地理四门课的平均成绩是79，他语文、数学、外语、地理和历史五门课的平均成绩大于82。若小鲁五门课的成绩都是整数，则他的历史成绩至少为多少分?

最新回复(0)

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

计算机408

学硕统考专业

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

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

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

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

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

粗齿钢锯条齿距的大小为()mm。

在下列口服降糖药物中，不归属促胰岛素分泌剂的是

园林景观的特点有()。

专项规划由()组织编制和实施。

甲乙在履行合同过程中发生争议，双方对合同中的仲裁条款效力有异议，甲申请仲裁委员会认定，而乙请求法院认定，则下述说法正确的是()。

配股价格区间通常以股权登记日前20或30个交易日该股二级市场的平均值为上限，下限为上限的一定折扣，一般为20%～30%。( )

员工工作不满意引起的最极端的后果是()。

在一次模拟考试中，小鲁语文、数学、外语和地理四门课的平均成绩是79，他语文、数学、外语、地理和历史五门课的平均成绩大于82。若小鲁五门课的成绩都是整数，则他的历史成绩至少为多少分?

配股价格区间通常以股权登记日前20或30个交易日该股二级市场的平均值为上限，下限为上限的一定折扣，一般为20%～30%。(　　)