下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。 Ⅰ．可以将堆看成一颗完全二叉树 Ⅱ．可采用顺序存储方式保存堆 Ⅲ．可以将堆看成一棵二叉排序树 Ⅳ．堆中的次大值一定在根的下一层

admin2021-03-17 40

问题下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。
Ⅰ．可以将堆看成一颗完全二叉树
Ⅱ．可采用顺序存储方式保存堆
Ⅲ．可以将堆看成一棵二叉排序树
Ⅳ．堆中的次大值一定在根的下一层

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅱ、Ⅳ
D、仅Ⅰ、Ⅲ、Ⅳ

答案C

解析 Ⅲ错误，因为堆只要求根大于左右子树，并不要求左右子树有序。

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

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

计算机408

学硕统考专业

相关试题推荐

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间
在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

随机试题

患儿女性，8岁，因“发热20天伴咳嗽”入院。患儿胸部X线片示右上肺片影。患儿住院过程中突然出现阵发性咳嗽、喘憋，最可能的原因是
百合固金汤、养阴清肺汤和清燥救肺汤均含有的药物是
颅内高压病人行神经外科手术时，应尽早行过度通气，以使PaCO2降到20～25mmHg时降低颅内压的效果最好，脑缺血危险性最小。()
[2011年第062题]图C．10．1中的塔建在哪个国家的花园中?
改革开放以来，我国投融资体制改革大体上经历了()个阶段。
进出口许可制度是国际上大多数国家所采用的一项对外贸易制度，其基本内容包括()。
行为金融的研究表明，从众的投资行为属于一种力图避免后悔心态的典型决策方式。()
风险是指()。
中国古代绘画与书法的学习方法主要有()、观察、记忆、写生等。
下列有关天文知识的表述不正确的是()。

最新回复(0)

下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。 Ⅰ．可以将堆看成一颗完全二叉树 Ⅱ．可采用顺序存储方式保存堆 Ⅲ．可以将堆看成一棵二叉排序树 Ⅳ．堆中的次大值一定在根的下一层

计算机408

学硕统考专业

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

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

在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

患儿女性，8岁，因“发热20天伴咳嗽”入院。患儿胸部X线片示右上肺片影。患儿住院过程中突然出现阵发性咳嗽、喘憋，最可能的原因是

百合固金汤、养阴清肺汤和清燥救肺汤均含有的药物是

颅内高压病人行神经外科手术时，应尽早行过度通气，以使PaCO2降到20～25mmHg时降低颅内压的效果最好，脑缺血危险性最小。()

[2011年第062题]图C．10．1中的塔建在哪个国家的花园中?

改革开放以来，我国投融资体制改革大体上经历了()个阶段。

进出口许可制度是国际上大多数国家所采用的一项对外贸易制度，其基本内容包括()。

行为金融的研究表明，从众的投资行为属于一种力图避免后悔心态的典型决策方式。()

风险是指()。

中国古代绘画与书法的学习方法主要有()、观察、记忆、写生等。

下列有关天文知识的表述不正确的是()。