首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
108
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
选项
A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://kaotiyun.com/show/62Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
基辅罗斯国家对居民征税的方式是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。结合(1)的微指令格式,计算该
随机试题
静不平衡的消除是在静平衡架上进行的。()
根据国家标准《中医临床诊疗术语》,慢性支气管炎命名为
图4-99所示质量为m,半径为r的定滑轮O上绕有细绳,依靠摩擦使绳在轮上不打滑,并带动滑轮转动。绳之两端均系质量m的物块A与B。块B放置的光滑斜面倾斜角为α,。假设定滑轮D的轴承光滑,当系统在两物块的重力作用下运动时,B与O间,A与O间的绳力FT1和FT2
金属基体表面旧漆膜的处理方法有()。
根据简单过滤器规则,()。
我国现存最早的医书是()。
教育的根本问题是()
公开招标:通过报纸、电台、布告等发布招标公告,并采取公开考评答辩的办法,从应聘的投标人中择优确定承包经营者。下列属于公开招标的是()。
Ifthebatik’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.
ThereisawindowintheofficewhereIworkthatoverlookstheplaygroundnextdoor.Seatedatmydesk,Icanlookoutthiswin
最新回复
(
0
)