下列各序列中不是堆的是

admin2019-08-18 67

问题下列各序列中不是堆的是

选项 A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)

答案C

解析堆可以看成一棵完全二叉树：任一根节点＞=左右孩子（或者＜=），（大的叫大根堆，小的叫小根堆）。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的下画线处填入正确的内容并将下
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
下列选项中不属于结构化程序设计方法的是
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是’回文"，而LEVLEV不是"回

随机试题

通常在偏碱性的药液中应加入的抗氧剂
水运工程投标人可以()投标。
相对于频分复用传输系统，时分复用传输系统的优点有()。
下列有关会计的说法中，正确的包括()。
篮球队教练要召集队员研究问题，要尽快通知到全部29名队员，通过电话通知最快，每个电话用一分钟。那么需要几分钟?
改革开放只有进行时，没有完成时，必须在新的历史起点上全面深化改革，提出全面深化改革的原因是
设A，B为n阶方阵，P，Q为n阶可逆矩阵，下列命题不正确的是()
BSP方法实施时，根据数据类的特点将子系统分类，下面()不构成子系统类。
主程序调用findmax函数求出数组中最大元素在数组中的下标，括号中需填写的内容是#include＜stdio.h＞findmax(int*s，intt，int*k){intp；for(p=0，*k=p；p＜t；p+
InNovemberacoldunseenstranger,________________(被医生叫做肺炎),walksaboutthecolony,touchingonehereandtherewithhisicy

最新回复(0)

下列各序列中不是堆的是

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列选项中不属于结构化程序设计方法的是

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是’回文"，而LEVLEV不是"回

通常在偏碱性的药液中应加入的抗氧剂

水运工程投标人可以()投标。

相对于频分复用传输系统，时分复用传输系统的优点有()。

下列有关会计的说法中，正确的包括()。

篮球队教练要召集队员研究问题，要尽快通知到全部29名队员，通过电话通知最快，每个电话用一分钟。那么需要几分钟?

改革开放只有进行时，没有完成时，必须在新的历史起点上全面深化改革，提出全面深化改革的原因是

设A，B为n阶方阵，P，Q为n阶可逆矩阵，下列命题不正确的是()

BSP方法实施时，根据数据类的特点将子系统分类，下面()不构成子系统类。

主程序调用findmax函数求出数组中最大元素在数组中的下标，括号中需填写的内容是#include＜stdio.h＞findmax(int*s，intt，int*k){intp；for(p=0，*k=p；p＜t；p+

InNovemberacoldunseenstranger,________________(被医生叫做肺炎),walksaboutthecolony,touchingonehereandtherewithhisicy

主程序调用findmax函数求出数组中最大元素在数组中的下标，括号中需填写的内容是#include＜stdio.h＞findmax(ints，intt，intk){intp；for(p=0，*k=p；p＜t；p+