下列序列中不满足堆条件的是( )。

admin2018-06-28 27

问题下列序列中不满足堆条件的是( )。

选项 A、(98，95，93，94，89，90，76，80，55，49)
B、(98，95，93，94，89，85，76，64，55，49)
C、(98，95，93，94，89，90，76，64，55，49)
D、(98，95，93，96，89，85，76，64，55，49)

答案D

解析根据堆的定义，n个元素的序列(h₁，h₂，…h_n)，当且仅当h_i≤h_2i且h_i≤h_2i+1时为小顶堆，当且仅当h_i≥h_2i且h_i≥h_2i+1时为大顶堆。D项中，h₂=95，h₄=96，h₂＜h₄，但h₅=89，h₂＞h5，不满足小顶堆和大顶堆条件。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
算法的时间复杂度是指
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
简单的交换排序方法是()。
算法具有5个特性，以下选项中不属于算法特性的是()o
以下四种排序方法中，需要附加的内存空间最大的是______。
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

胎儿附属物包括________、________、________和________。
超短波或短波治疗慢性胃炎采用
某男，18岁。两小时前突然尖叫一声，昏倒不省人事，四肢抽搐，口吐白沫，两眼上吊，二便失禁，20分钟后清醒，一如常人，对发病过程不知。其有类似病史。诊见舌淡，苔白腻、脉滑。若病人有夜游者应
某道路施工中发生边坡滑坡事故，20人被埋，经抢救14人生还，6人死亡，8人重伤。该事故属于()。
填制出境货物报检单时，以下做法正确的是()。
当资本和劳动等生产要素投入都增加100％时，产量增加大于100％，此时企业处于()阶段。
我国人民是国家的主人，实现人民当家作主最有效的途径是()。
材料1党的十九大报告提出，加强思想道德建设。人民有信仰，国家有力量，民族有希望。要提高人民思想觉悟、道德水准、文明素养，提高全社会文明程度。广泛开展理想信念教育，深化中国特色社会主义和中国梦宣传教育，弘扬民族精神和时代精神，加强爱国主义、集体主义
在弗洛伊德看来，一个人的个性形成于（）
设n＞1，n元齐次方程组AX＝0的系数矩阵为(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

最新回复(0)

下列序列中不满足堆条件的是( )。

二级C语言

NCRE全国计算机二级

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

算法的时间复杂度是指

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

简单的交换排序方法是()。

算法具有5个特性，以下选项中不属于算法特性的是()o

以下四种排序方法中，需要附加的内存空间最大的是______。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

胎儿附属物包括、、和。

超短波或短波治疗慢性胃炎采用

某男，18岁。两小时前突然尖叫一声，昏倒不省人事，四肢抽搐，口吐白沫，两眼上吊，二便失禁，20分钟后清醒，一如常人，对发病过程不知。其有类似病史。诊见舌淡，苔白腻、脉滑。若病人有夜游者应

某道路施工中发生边坡滑坡事故，20人被埋，经抢救14人生还，6人死亡，8人重伤。该事故属于()。

填制出境货物报检单时，以下做法正确的是()。

当资本和劳动等生产要素投入都增加100％时，产量增加大于100％，此时企业处于()阶段。

我国人民是国家的主人，实现人民当家作主最有效的途径是()。

在弗洛伊德看来，一个人的个性形成于（）

设n＞1，n元齐次方程组AX＝0的系数矩阵为(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

下列序列中不满足堆条件的是( )。

二级C语言

NCRE全国计算机二级

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

算法的时间复杂度是指

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

简单的交换排序方法是()。

算法具有5个特性，以下选项中不属于算法特性的是()o

以下四种排序方法中，需要附加的内存空间最大的是______。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

胎儿附属物包括________、________、________和________。

超短波或短波治疗慢性胃炎采用

某男，18岁。两小时前突然尖叫一声，昏倒不省人事，四肢抽搐，口吐白沫，两眼上吊，二便失禁，20分钟后清醒，一如常人，对发病过程不知。其有类似病史。诊见舌淡，苔白腻、脉滑。若病人有夜游者应

某道路施工中发生边坡滑坡事故，20人被埋，经抢救14人生还，6人死亡，8人重伤。该事故属于()。

填制出境货物报检单时，以下做法正确的是()。

当资本和劳动等生产要素投入都增加100％时，产量增加大于100％，此时企业处于()阶段。

我国人民是国家的主人，实现人民当家作主最有效的途径是()。

在弗洛伊德看来，一个人的个性形成于（）

设n＞1，n元齐次方程组AX＝0的系数矩阵为(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

胎儿附属物包括、、和。