首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
111
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
选项
A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://www.kaotiyun.com/show/62Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列有关《布列斯特和约》的说法中,错误的一项是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
随机试题
曹禺创作的第一部剧作是
A.门静脉B.肠系膜上静脉C.脾静脉D.左肾静脉E.右肾静脉位于胰腺体尾部的后方,在肠系膜上动脉的前方,称为
血浆中含量最多的蛋白质是
“益火之源,以消阴翳”的治法适用于( )。
A.肺B.肾C.脾D.心E.肝肺痨患者咳嗽、咳痰、咯血、胸痛,其病损脏器是
沪宇公司为一般纳税企业,适用的增值税税率为17%,采用实际成本进行存货日常核算。该公司2008年5月份发生的相关经济业务如下:(1)2日,公司用银行承兑汇票购买原材料一批,增值税专用发票上注明价款为600000元,增值税额为102000元,材料当即验收入
下列关于存款合同的订立,说法错误的是()。
甲电器制造有限公司与乙电器实业有限公司签订买卖合同,约定:甲公司于2010年4月20日前供应100台空调给乙公司,总货款50万元,由甲公司送货上门并承担运费,乙公司应于合同签订后3天内支付定金10万元,收货后3天内支付余款。当年4月初,甲公司听说乙公司已经
某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是()。
TCP/IP模型的体系结构中,ICMP协议属于(61)。
最新回复
(
0
)