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

admin2022-06-07 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
通道又称I／O处理机，它用于实现()之间的信息传输。
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
下列说法中错误的是()。
文件系统中，文件访问控制信息存储的合理位置是____。
下面关于电子邮件的说法中，不正确的是()。

随机试题

患儿男性，2岁。反复发热、尿液浑浊6个月，加重1天。化验尿常规：WBC25／HP，RBC1／HP，尿蛋白(++)；血常规：Hb110g／L，WBC16.5×109／L，N85％，L15％。下述检查无需急查的是
严重肺气肿、肺心病患者不宜以吸入纯O2改善缺O2，这是因为
支配心脏的迷走神经末梢释放的递质是
某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。
根据《建设工程工程量清单计价规范》(GB50500-2008)，下列关于预制混凝士楼梯的叙述错误的是()。
关于股票指数，下列说法正确的有()。
下列不属于企业集团财务公司资产业务的是()。
根据税收征收管理法律制度的规定，下列各项中，属于纳税担保范围的有()。
设有如下事件过程：PrivateSubForm_Click()x=0Wlilex
货物续订说明：假设你是一家进口公司的业务员，写信向一家鞋子出口公司的业务员Mike续订一批鞋子。内容：1．收到了对方的货物(鞋子)，觉得质量令人满意；2．希望续订3000双：3．请对方尽快发货。Wordsfo

最新回复(0)

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

计算机408

学硕统考专业

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

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

通道又称I／O处理机，它用于实现()之间的信息传输。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

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

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

文件系统中，文件访问控制信息存储的合理位置是____。

下面关于电子邮件的说法中，不正确的是()。

患儿男性，2岁。反复发热、尿液浑浊6个月，加重1天。化验尿常规：WBC25／HP，RBC1／HP，尿蛋白(++)；血常规：Hb110g／L，WBC16.5×109／L，N85％，L15％。下述检查无需急查的是

严重肺气肿、肺心病患者不宜以吸入纯O2改善缺O2，这是因为

支配心脏的迷走神经末梢释放的递质是

某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。

根据《建设工程工程量清单计价规范》(GB50500-2008)，下列关于预制混凝士楼梯的叙述错误的是()。

关于股票指数，下列说法正确的有()。

下列不属于企业集团财务公司资产业务的是()。

根据税收征收管理法律制度的规定，下列各项中，属于纳税担保范围的有()。

设有如下事件过程：PrivateSubForm_Click()x=0Wlilex

货物续订说明：假设你是一家进口公司的业务员，写信向一家鞋子出口公司的业务员Mike续订一批鞋子。内容：1．收到了对方的货物(鞋子)，觉得质量令人满意；2．希望续订3000双：3．请对方尽快发货。Wordsfo