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

admin2022-06-07 77

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：说明你所设计算法的时间复
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
进程创建的时候，不需要做的是()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

随机试题

在有效授权的沟通技能中，需要明确授权的()
A．饮用清水反复洗胃B．饮用蛋清水200mlC．注洗器胃管洗胃D．自动洗胃机洗胃E．口服5％硫酸镁导泻食物中毒清醒者首选的抢救方法是
A．普罗帕酮B．厄贝沙坦C．卡托普利D．利多卡因E．辛伐他汀属于血管紧张素Ⅱ受体拮抗剂的是()。
化疗的不良反应不包括
组成《标准建设招标文件》建设施工合同的文件包括()。
下列岩石属于沉积岩的是()。
某机电安装工程公司承接某综合性设施的通风空调安装工程，在施工准备阶段，该机电安装工程公司制定了施工方法和施工工艺，在制定过程中兼顾了进度控制、质量控制、成本控制三大目标，使得各工序施工活动的质量得到了有效控制。同时该机电安装工程公司对施工环境也制定了相应的
固定资产原值为200000元，预计净残值为10000元。预计使用年限为5年，则按双倍余额递减法计算的固定资产年折旧率为()
深度为7的二叉树共有127个结点，则下列说法中错误的是
AbsenteeisminBritain______.

最新回复(0)

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

计算机408

学硕统考专业

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

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

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

在有效授权的沟通技能中，需要明确授权的()

A．饮用清水反复洗胃B．饮用蛋清水200mlC．注洗器胃管洗胃D．自动洗胃机洗胃E．口服5％硫酸镁导泻食物中毒清醒者首选的抢救方法是

A．普罗帕酮B．厄贝沙坦C．卡托普利D．利多卡因E．辛伐他汀属于血管紧张素Ⅱ受体拮抗剂的是()。

化疗的不良反应不包括

组成《标准建设招标文件》建设施工合同的文件包括()。

下列岩石属于沉积岩的是()。

固定资产原值为200000元，预计净残值为10000元。预计使用年限为5年，则按双倍余额递减法计算的固定资产年折旧率为()

深度为7的二叉树共有127个结点，则下列说法中错误的是

AbsenteeisminBritain______.