网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
下列各序列中不是堆的是（ ）。
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)
参考答案
参考解析
解析：
堆可以看成一棵完全二叉树：堆中任一根结点的值大于等于左右孩子结点的值（或者小于等于）就叫做大根堆（或小根堆）。这题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的值，而C选项是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，答案选择C选项。
堆可以看成一棵完全二叉树：堆中任一根结点的值大于等于左右孩子结点的值（或者小于等于）就叫做大根堆（或小根堆）。这题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的值，而C选项是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，答案选择C选项。
更多 “单选题下列各序列中不是堆的是（ ）。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)” 相关考题
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}
考题
下列关键码序列中，不是堆的是( )。A．(12，31，38，45，56，59，75，89)B．(12，31，56，45，38，89，59，75)C．(12，31，45，56，59，38，75，89)D．(12，31，45，75，38，59，56，89)
考题
下面各序列中，只有(60)不是小顶堆。A．(16，18，32，65，43，57，66)B．(9，21，34，35，47，66，37)C．(17，22，56，77，36，39，58)D．(31，46，50，88，67，101，92)
考题
以下关键字序列中，(34)不是堆，(35)是大顶堆。(44)A．16，23，31，72，94，53B．94，72，53，53，16，31C．94，53，31，72，16，53D．16，31，23，94，53，72
考题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
考题
下列各序列中不是堆的是()。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)
考题
判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
考题
对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30
B.12, 25, 22, 30, 65,60, 53
C.65, 60,25, 22, 12, 53, 30
D.65,60, 25, 30, 53, 12,22
考题
对于n个元素的关键字序列{ki,k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1,2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。A.12,20,36,48,25,50,40
B.12,36,20,48,40,25,50
C.12,20,25,36,40,48,50
D.12,36,20,48,25,50,40
考题
下列四个关键字序列中，（）不是堆。A、{05，23，16，68，94，72，71，73}B、{05，16，23，68，94，72，71，73}C、{05，23，16，73，94，72，71，68}D、{05，23，16，68，73，71，72，94}
考题
单选题堆是一种有用的数据结构。下列关键码序列（）是一个堆。A
94，31，53，23，16，72B
94，53，31，72，16，23C
16，53，23，94，31，72D
16，31，23，94，53，72
考题
单选题下列各序列中不是堆的是（ ）。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)
考题
单选题下列四个关键字序列中，（）不是堆。A
{05，23，16，68，94，72，71，73}B
{05，16，23，68，94，72，71，73}C
{05，23，16，73，94，72，71，68}D
{05，23，16，68，73，71，72，94}
考题
单选题下列关键字序列中，（）是堆。A
16，72，31，23，94，53B
94，23，31，72，16，53C
16，53，23，94，31，72D
16，23，53，31，94，72
考题
单选题采用四项移动平均来测定某时间序列的长期趋势，则移动平均后的序列比原有序列（ ）。[2019年中级真题]A
首尾各少1项数值B
首尾各少2项数值C
首尾各少3项数值D
首尾各少5项数值
热门标签
最新试卷