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

admin2022-06-07 62

问题在含有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

学硕统考专业

相关试题推荐

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
关于DMA方式和通道方式，下列说法中错误的是()。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

随机试题

Bigcompaniesswallowlittleoneseveryday.Sothe【C1】________onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,a
股静脉血栓脱落可引起(　　　)冠状动脉血栓形成引起(　　　)
急救现场对患者救治的正确处理包括()。
对格式条款的理解发生争议时(　　　)。
在我国货币供应量指标中，属于M1的是()。
培训过程中若遇到突发事件的影响，可采用的较好的处理方法是()。
兴奋在两个神经元之间传递时，以下生理活动不会发生的是()。
除了“臭名昭著”的二氧化碳，甲烷、“笑气”(一氧化二氮)等源自水稻种植的废气也是重要的温室气体。日前，两者的排放量分别约占全球温室气体排放量的14．3％和7．9％，而单位重量的甲烷和“笑气”的增温效应分别是二氧化碳的21倍和298倍，这让水稻种植业面临巨大
AccordingtotheAmericanAcademyofOrthopedicSurgeons,only25%ofthosewhosufferhip________everfullyrecover;asmanyas
Sportingactivitiesareessentiallymodifiedformsofhuntingbehavior.Viewingbiologically,themodern【S

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

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

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

关于DMA方式和通道方式，下列说法中错误的是()。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

Bigcompaniesswallowlittleoneseveryday.Sothe【C1】________onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,a

股静脉血栓脱落可引起( )冠状动脉血栓形成引起( )

急救现场对患者救治的正确处理包括()。

对格式条款的理解发生争议时( )。

在我国货币供应量指标中，属于M1的是()。

培训过程中若遇到突发事件的影响，可采用的较好的处理方法是()。

兴奋在两个神经元之间传递时，以下生理活动不会发生的是()。

AccordingtotheAmericanAcademyofOrthopedicSurgeons,only25%ofthosewhosufferhip________everfullyrecover;asmanyas

Sportingactivitiesareessentiallymodifiedformsofhuntingbehavior.Viewingbiologically,themodern【S

股静脉血栓脱落可引起(　　　)冠状动脉血栓形成引起(　　　)

对格式条款的理解发生争议时(　　　)。