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

admin2021-03-17 32

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
在一个顺序循环队列中删除元素时，首先需要()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正V．采用海明校验可
在AOE网络中，下列关于关键路径叙述正确的是()。

随机试题

以下哪项是影响小儿生长发育最基本的因素
在相对数计算中，一般说______的总和理论上应是100%
女性，18岁，甲状腺弥漫性肿大，无突眼。甲状腺摄碘试验：2小时25％。24小时50％。清晨空腹测定脉搏70次／分，血16／10kPa(120／80mmHg)。SPECT检查甲状腺无结节。最可能的诊断是
A．慢性再生障碍性贫血B．急性特发性血小板减少性紫癜C．缺铁性贫血D．溶血性贫血E．慢性特发性血小板减少性紫癜合并缺铁性贫血男性，14岁。因血尿伴黑便3天入院，查体：肝脾不大，上腹无压痛。血红蛋白69g／L，白细胞14．0×109L，血小板21
患者，男，32岁。慢性阑尾炎，拟行择期手术。术前1天患者自诉心悸，头痛，头晕、面色苍白，呕吐、腹泻，烦躁不安、夜间失眠等。护士分析导致该患者健康问题的原因是
下列何症，少见于气滞证
某县公安局在处理一起打架斗殴案件中，根据被害人张三口头提供的有关受伤情况的证据，对加害人李四作出行政拘留15天的处罚决定。李四对此不服，向上级公安机关市公安局申请复议，市公安局维持了县公安局处罚决定。李四仍不服，其向某县人民法院提起行政诉讼，该法院受理了此
某工程单代号网络计划如下图所示，其关键线路为()
为了合理确定合同价格并顺利解决合同执行过程中出现的有关问题,监理工程师需要掌握()。
Americansdon’tliketolosewars.Ofcourse,alotdependsonhowyoudefinejustwhatawaris.Thereareshootingwars—theki

最新回复(0)

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

计算机408

学硕统考专业

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

在一个顺序循环队列中删除元素时，首先需要()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

在AOE网络中，下列关于关键路径叙述正确的是()。

以下哪项是影响小儿生长发育最基本的因素

在相对数计算中，一般说______的总和理论上应是100%

女性，18岁，甲状腺弥漫性肿大，无突眼。甲状腺摄碘试验：2小时25％。24小时50％。清晨空腹测定脉搏70次／分，血16／10kPa(120／80mmHg)。SPECT检查甲状腺无结节。最可能的诊断是

患者，男，32岁。慢性阑尾炎，拟行择期手术。术前1天患者自诉心悸，头痛，头晕、面色苍白，呕吐、腹泻，烦躁不安、夜间失眠等。护士分析导致该患者健康问题的原因是

下列何症，少见于气滞证

某工程单代号网络计划如下图所示，其关键线路为()

为了合理确定合同价格并顺利解决合同执行过程中出现的有关问题,监理工程师需要掌握()。

Americansdon’tliketolosewars.Ofcourse,alotdependsonhowyoudefinejustwhatawaris.Thereareshootingwars—theki