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

admin2019-12-10 51

问题已知关键序列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://jikaoti.com/ti/mqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

随机试题

形成血虚的原因：()
请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与__________相关，鼻咽癌与__________有关。宫颈癌与____________________有关，胃癌与__________有关，大肠癌与__________有关。
脊柱的生理弯曲中颈椎、胸椎、腰椎、骶椎骨分别凸向
一家德国厂商在美国出售价值50万美元20年到期的债券，然后把得到的收入暂时存入美国银行。这样，在美国的国际收支平衡表上，应当在资本项目中的短期资本子项目的借方记入50万美元，在长期资本子项目的贷方记入50万美元。()
期货公司()应当在公司总部的统一管理下对外提供期货投资咨询服务。
各单位当年形成的会计档案，必须在会计年度终了后3个月内移交单位档案管理机构保管。()
A注册会计师负责对X公司2015年度财务报表实施审计。根据对X公司及其环境的了解，A注册会计师认为应收账款的存在认定具有较高的重大错报风险，计价和分摊认定存在特别风险。其他相关情况如下：(1)为应对应收账款计价和分摊认定的特别风险，A注册会计师拟扩大
下列不属于“浙江三雕一塑”之列的是()。
顺叙是记叙(叙述)表达方式中最基本的方法。()
塔西陀陷阱指当失去公信力时，无论说真话还是假话，做好事还是坏事，都会被认为是说假话、做坏事。根据上述定义，下列陷入塔西陀陷阱的是：

最新回复(0)

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

计算机408

学硕统考专业

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

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

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

形成血虚的原因：()

请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与__________相关，鼻咽癌与__________有关。宫颈癌与____________________有关，胃癌与__________有关，大肠癌与__________有关。

脊柱的生理弯曲中颈椎、胸椎、腰椎、骶椎骨分别凸向

期货公司()应当在公司总部的统一管理下对外提供期货投资咨询服务。

各单位当年形成的会计档案，必须在会计年度终了后3个月内移交单位档案管理机构保管。()

下列不属于“浙江三雕一塑”之列的是()。

顺叙是记叙(叙述)表达方式中最基本的方法。()

塔西陀陷阱指当失去公信力时，无论说真话还是假话，做好事还是坏事，都会被认为是说假话、做坏事。根据上述定义，下列陷入塔西陀陷阱的是：

请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与相关，鼻咽癌与有关。宫颈癌与有关，胃癌与有关，大肠癌与有关。