工学
单选题下列关键字序列中，（）是堆。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
题目
16，72，31，23，94，53
94，23，31，72，16，53
16，53，23，94，31，72
16，23，53，31，94，72
相似问题和答案
第1题：
第2题：
对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。
A．18
B．60
C．15
D．100
解析：必须从N/2开始建堆，N为10，所以要从第5个元素即60处开始建堆。
第3题：
A16,72,31,23,94,53
B94,23,31,72,16,53
C16,53,23,94，31,72
D16,23,53,31,94,72
第4题：
中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．最优二叉树
第5题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。
第6题：
第7题：
以下关键字序列中，(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
第8题：
______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
第9题：
对于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．小根堆的最后一个元素一定是序列的最大元素
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。
第10题：
B.12, 36, 20, 48, 40, 25, 50
C.12, 20, 25, 36, 40, 48, 50
D.12, 36, 20, 48, 25, 50, 40
根据堆的定义，可知选项D不是堆。