下列各序列中不是堆的是()。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) - itgle

题目

下列各序列中不是堆的是()。

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.对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

2.下列关键码序列中，不是堆的是( )。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)

3.下面各序列中，只有(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)

4.判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}

更多“下列各序列中不是堆的是()。A.(91,85,53,36,47,30,24,12)B.(91,85,53,47,36,30,24,12)C.(47,91,53 ”相关问题

第1题：

以下关键字序列中，(34)不是堆，(35)是大顶堆。
(44)
A．16，23，31，72，94，53
B．94，72，53，53，16，31
C．94，53，31，72，16，53
D．16，31，23，94，53，72

正确答案：C
第2题：

对于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

答案：C
解析：
本题考察数据结构与算法的基础知识。对于C选项，其k1k2,但k3k5,因此不满足堆的条件。
第3题：

4、下列各项键值（）序列不是堆的。
A．(5，23，16，68，94)‍
B．(5，16，23，68，94)
C．(5，23，16，94，68)
D．(5，23，68，16，94)

(5 ， 23 ， 68 ， 16 ， 94)
第4题：

对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（）不是堆。
A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22

正确答案：C
第5题：

下列各项键值（）序列不是堆的。
A．(5，23，16，68，94)
B．(5，16，23，68，94)
C．(5，23，16，94，68)
D．(5，23，68，16，94)

{5 ， 23 ， 16 ， 73 ， 94 ， 72 ， 71 ， 68}

相关内容