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

admin2022-06-07 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，试分
设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
下列说法中错误的是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

随机试题

下面哪一项不是再生障碍性贫血的表现
以下情况不符合康复医学中对残疾定义的是
A．热证B．表证C．实证D．虚证E．寒证惊悸，临床上多见于
根据项目成本管理的程序，成本考核前需完成的工作有()。
空调水系统和制冷系统管道的绝热施工，应在_______后进行。()
当曲线无黏结预应力筋长度超过35m时，宜采用()。
在计算企业所得税时，可以在税前扣除的工资费用与“三项经费”合计(　　)元。2003年王某应缴纳个人所得税(　　)元。
甲公司2012年2月1日购入需要安装的设备一台，取得的增值税专用发票上注明的设备价款为100万元，增值税为17万元。购买过程中，以银行存款支付运杂费等费用3万元。安装时，领用材料6万元；支付安装工人工资11万元。该设备2012年3月30日达到预定可使用状态
下列各项资产中，在其持有期间内不能通过损益转回已计提减值准备的是()。
在一个关系模式R(A，B，C，D)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有()。

最新回复(0)

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

计算机408

学硕统考专业

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

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

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

下列说法中错误的是()。

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

下面哪一项不是再生障碍性贫血的表现

以下情况不符合康复医学中对残疾定义的是

A．热证B．表证C．实证D．虚证E．寒证惊悸，临床上多见于

根据项目成本管理的程序，成本考核前需完成的工作有()。

空调水系统和制冷系统管道的绝热施工，应在_______后进行。()

当曲线无黏结预应力筋长度超过35m时，宜采用()。

在计算企业所得税时，可以在税前扣除的工资费用与“三项经费”合计( )元。2003年王某应缴纳个人所得税( )元。

下列各项资产中，在其持有期间内不能通过损益转回已计提减值准备的是()。

在一个关系模式R(A，B，C，D)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有()。

在计算企业所得税时，可以在税前扣除的工资费用与“三项经费”合计(　　)元。2003年王某应缴纳个人所得税(　　)元。