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

admin2021-03-17 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
页式虚拟存储管理的主要特点是()。
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

指导慢性阻塞性肺气肿患者做腹式呼吸时，吸气与呼气时间之比为
引起虚寒证的阴阳失调是()
根据《企业破产法》的规定，破产程序终结后，债权人发现破产人有应当供分配的其他财产，可以请求人民法院按照破产财产分配方案进行追加分配的法定期间是()。
　　ABC会计师事务所在制定和执行业务质量控制制度的过程中存在下列情形：(1)甲公司是ABC会计师事务所所在城市的一家上市公司，2012年1月，甲公司财务总监与ABC会计师事务所进行接洽希望其承接甲公司2011年度财务报表审计业务，ABC会计师事
下列对非公有制经济的理解不正确的是()。
只有在保险单据明确承保的风险所直接引起的损失才有可能从保险人处取得赔偿；凡是被保险人的道德危险，即被保险人的恶意行为所引起的损失，保险人不予赔偿。因此，运输保险承保的风险是具有（）。
张某将李某告至法院，法院拟将该案作小额诉讼案处理。现江西小额诉讼案的标的额不超过()。
提起行政诉讼应当符合下列哪些条件?()
报上登出了国内20家大医院的名单,名单按它们在近3年中病人死亡率的高低排序。专家指出不能把名单排列的顺序作为评价这些医院的医疗水平的一个标准。以下各项如果是真的,都能作论据支持专家的结论,除了()。
根据英国伯明翰大学生物科学院的最新研究结果，一个人的生物钟会显著影响其在不同时段的运动表现。研究者发现，早睡早起和正常作息的人在起床6小时后运动状态最佳，而“夜猫子”则要等到醒来11个小时后才会达到巅峰状态。若下列哪项为真，则最能削弱上述论断?

最新回复(0)

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

计算机408

学硕统考专业

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

一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

页式虚拟存储管理的主要特点是()。

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

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

指导慢性阻塞性肺气肿患者做腹式呼吸时，吸气与呼气时间之比为

引起虚寒证的阴阳失调是()

根据《企业破产法》的规定，破产程序终结后，债权人发现破产人有应当供分配的其他财产，可以请求人民法院按照破产财产分配方案进行追加分配的法定期间是()。

下列对非公有制经济的理解不正确的是()。

只有在保险单据明确承保的风险所直接引起的损失才有可能从保险人处取得赔偿；凡是被保险人的道德危险，即被保险人的恶意行为所引起的损失，保险人不予赔偿。因此，运输保险承保的风险是具有（）。

张某将李某告至法院，法院拟将该案作小额诉讼案处理。现江西小额诉讼案的标的额不超过()。

提起行政诉讼应当符合下列哪些条件?()

报上登出了国内20家大医院的名单,名单按它们在近3年中病人死亡率的高低排序。专家指出不能把名单排列的顺序作为评价这些医院的医疗水平的一个标准。以下各项如果是真的,都能作论据支持专家的结论,除了()。