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

admin2019-12-10 64

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

选项 A、3，5，12，8，28，20，15，22，19
B、3，5，12，19，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

解析

转载请注明原文地址:https://kaotiyun.com/show/BG3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
关于DMA方式和通道方式，下列说法中错误的是()。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

根据下列材料回答问题。2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1—3月，国有企业营业总成本10034
房地产开发企业甲急欲将其开发的某住宅区的最后1套别墅售出，遂打电话向乙丙丁发出售房要约，并声明该要约有效期为1个月。要约发出后第10日，甲与乙签订买卖合同并交付该别墅，乙支付了全部房款，但未办理产权变更登记。第21日，甲与不知情的丙签订了买卖合同并办理了产
甲乙共谋教训其共同的仇人丙。由于乙对丙有夺妻之恨，暗藏杀丙之心，但未将此意告诉甲。某日，甲、乙二人共同去丙处。为确保万无一失，甲、乙以入室盗窃为由邀请不知情的丁在楼下望风。进人丙的房间后，甲、乙同时对丙拳打脚踢，致丙受伤死亡。甲、乙二人旋即逃离现场。在逃离
()监理组织形式适用于分为若干相对独立子项的大中型建设项目。
基底原状土的强度不符合要求时，应进行换填，换填深度，应不小于(　　)，并予以分层压实到规定要求。
根据《固定资产贷款管理暂行办法》，在贷款发放和支付过程中，借款人出现()情形的，贷款人应与借款人协商补充贷款发放和支付条件，或根据合同约定停止贷款资金的发放和支付。
以公允价值计量的外币非货币性项目，采用公允价值确定日的即期汇率折算，折算后的记账本位币金额与原记账本位币金额的差额，计财务费用。()
具有竞争力的产品能为企业赢得市场和利润，()不是企业产品竞争力的主要影响因素。
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.NAT
WhatarethemostimportantnaturalresourcesinCanada?

最新回复(0)

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

计算机408

学硕统考专业

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

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

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

根据下列材料回答问题。2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1—3月，国有企业营业总成本10034

()监理组织形式适用于分为若干相对独立子项的大中型建设项目。

基底原状土的强度不符合要求时，应进行换填，换填深度，应不小于( )，并予以分层压实到规定要求。

根据《固定资产贷款管理暂行办法》，在贷款发放和支付过程中，借款人出现()情形的，贷款人应与借款人协商补充贷款发放和支付条件，或根据合同约定停止贷款资金的发放和支付。

以公允价值计量的外币非货币性项目，采用公允价值确定日的即期汇率折算，折算后的记账本位币金额与原记账本位币金额的差额，计财务费用。()

具有竞争力的产品能为企业赢得市场和利润，()不是企业产品竞争力的主要影响因素。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.NAT

WhatarethemostimportantnaturalresourcesinCanada?

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

基底原状土的强度不符合要求时，应进行换填，换填深度，应不小于(　　)，并予以分层压实到规定要求。