已知关键序列5，8，12，1 9，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

admin2019-08-10 37

问题已知关键序列5，8，12，1 9，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

选项 A、3，5，12，8，28，20，15，22，19
B、3，5，1 2，1 9，20，15，22，8，28
C、3，8，12，5，20，15，22，28，19
D、3，12，5，8，28，20，15，22，19

答案A

解析根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：

可以得出调整后的小根堆为3，5，12，8，28，20，15，22，19。

转载请注明原文地址:https://jikaoti.com/ti/PcGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
下列各项中，不属于五四运动和五卅运动相似点的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
设一段正文由字符集{A，B，C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码；(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个

随机试题

对垂体错误的描述是
垂体微腺瘤放大动态扫描能清楚地观察微腺瘤及其与周围组织结构的关系。在增强扫描的早期阶段，在增强的垂体组织内微腺瘤呈局限性低密度影，边界多数清楚；在晚期阶段，微腺瘤可呈等密度或高密度病灶。总之，动态扫描可观察微腺瘤血供的全过程，有利于对微腺瘤的诊断。下面
药师赵某在药店工作，一日，患者小李由于发烧进店购买某类处方药以快速缓解病情，已知该药有一定的胃肠道刺激性，店内销售的有两种口服剂型：溶液剂和胶囊剂。根据上述案例，回答下列问题：请分别阐述两种剂型口服后的吸收过程，并分析说明选用哪一种剂型效果更好。
认为新的技术发展会带来新的危险源，安全工作的目标就是控制危险源，努力把事故发生概率降到最低。这是()理论的观点之一。
关于安装专业工程措施项目的可列项，下列各项不正确的是()。
某公司生产单一产品，实行标准成本管理。每件产品的标准工时为3小时，固定制造费用的标准成本为6元／件，企业生产能力为每月生产产品400件。7月份公司实际生产产品350件，发生固定制造成本2250元，实际工时为1100小时。根据上述数据计算，7月份该公司固
某旅行团在某市游湖时，一位旅游者提出要单独划船游湖，此时导游员应()
2014年1-6月份，全国规模以上工业企业实现利润总额28649．8亿元，同比增长11．4％，增速比1-5月份提高1．6个百分点；实现主营活动利润26722亿元，同比增长10．8％，增速比1-5月份提高1．7个百分点。1-6月份，在规模以上工业
求下列幂级数的和函数：
Howcanforeign-traineddoctorsgetapprovedfromtheEducationalCommissiontocompletearesidencyintheU.S.?Whatdomedi

最新回复(0)

已知关键序列5，8，12，1 9，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

计算机408

学硕统考专业

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

下列各项中，不属于五四运动和五卅运动相似点的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

对垂体错误的描述是

认为新的技术发展会带来新的危险源，安全工作的目标就是控制危险源，努力把事故发生概率降到最低。这是()理论的观点之一。

关于安装专业工程措施项目的可列项，下列各项不正确的是()。

某旅行团在某市游湖时，一位旅游者提出要单独划船游湖，此时导游员应()

2014年1-6月份，全国规模以上工业企业实现利润总额28649．8亿元，同比增长11．4％，增速比1-5月份提高1．6个百分点；实现主营活动利润26722亿元，同比增长10．8％，增速比1-5月份提高1．7个百分点。1-6月份，在规模以上工业

求下列幂级数的和函数：

Howcanforeign-traineddoctorsgetapprovedfromtheEducationalCommissiontocompletearesidencyintheU.S.?Whatdomedi

在一个双链表中，在p结点之前插入q结点的操作是()。