itgle.com
堆是一种数据结构，______是堆。A．(10,50,80,30,60,20,15,18)B．(10,18,15,20,50,80,30,60)C．(10,15,18,50,80,30,60,20)D．(10,30,60,20,15,18,50,80)
题目
堆是一种数据结构，______是堆。
A．(10,50,80,30,60,20,15,18)
B．(10,18,15,20,50,80,30,60)
C．(10,15,18,50,80,30,60,20)
D．(10,30,60,20,15,18,50,80)
相似考题
参考答案和解析
正确答案：B
更多“堆是一种数据结构,______是堆。A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,15 ”相关问题
-
第1题：
堆是一种数据结构，(22)是堆。
A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)
正确答案：B
-
第2题：
堆是一种数据结构，(32)是堆。
A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)
正确答案：B
解析：可以自己恢复成堆：1018152050803060 -
第3题：
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则__1____是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
2、_____A.2
B.3
C.4
D.5答案：B解析：本题考查数据结构的基础知识。 在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。 堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。
-
第4题：
堆是一种数据结构，(2)是堆。
A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)
正确答案：B
解析：一个有n个元素的序列{k1，k2，…，kn)如果满足则称为小顶堆：如果满足则称为大顶堆。由堆的定义可以看出，在大顶堆中，第1个元素是所有元素的最大值。在小顶堆中，第1个元素是所有元素的最小值。根据这个定义，从给定的4个选项来看，如果是堆的话，一定是小顶堆，因为第1个元素10是所有元素中最小的元素。首先看选项A。第1个元素小于第2个元素50和第3个元素80，第2个元素50大于第4个元素30，因此不是堆。按照这种方式，考察所有选项，可以得出B是堆。其对应的树形表示如图4-1所示。 -
第5题：
堆是一种数据结构，( )是堆。A.(10,50,80,30,60,20,15,18)
B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20)
D.(10,30,60,20,15,18,50,80)答案：B解析：