首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
52
问题
在含有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
学硕统考专业
相关试题推荐
试比较两税法与摊丁入亩的关系。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
在五四运动中,站在最前列,起了先锋作用的是()。
下面哪部经典是我国最早的官方史书?()
周王室的两大官僚系统是()。
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列侯,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
随机试题
试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)
对存储型设备,输入/输出操作的信息传送单位为
我国最早记载“成药剂”一词的是
等离子弧焊也是一种不熔化极电弧焊,其离子气所使用的气体不包括()。
个人耐用消费品贷款的贷款期限一般为()。(2010年下半年)
转业士官待安置期间,由当地人民政府按照不低于当地( )的原则发给生活补助费。
在某次考试中,小明的语文成绩为80。已知全班语文平均成绩为65,语文成绩的标准差为10。小明语文科目的标准分数是
2005年12月,中共中央农村工作会议强调建设社会主义新农村,必须认真贯彻党在农村一系列方针政策,主要有()。
【B1】【B20】
A、Thetemperaturedroppedbelowfreezing.B、Itwasverycold.C、Itwasmildlycoldintheearlywinterlastyear.D、Itwasvery
最新回复
(
0
)