堆是一种数据结构，(60)是堆。A．(9,30,60,20,16,18,50,80)B．(9,50,80,30,60,20,16,18)C．(9,16,18,50,80,30,60,20)D．(9,18,16,20,50,80,30,60)
题目
堆是一种数据结构，(60)是堆。
A．(9,30,60,20,16,18,50,80)
B．(9,50,80,30,60,20,16,18)
C．(9,16,18,50,80,30,60,20)
D．(9,18,16,20,50,80,30,60)
相似考题
更多“堆是一种数据结构,(60)是堆。A.(9,30,60,20,16,18,50,80)B.(9,50,80,30,60,20,16,18)C.(9,16,18,5 ”相关问题
-
第1题：
堆是一种数据结构，(44)是堆。
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
解析：正确理解堆的定义：若序列h1，h2，…hn满足以下性质：hi≤h2i，hi≤h2i+1,(i=1,2,…,[n/2])则称该序列是一个堆。其中A选项h2=50＞h4=30；C选项h4=50＞h8=20；D选项h3=60＞h6=18，题中惟有选项B满足定义。 -
第2题：
堆是一种数据结构，(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所示。 -
第3题：
堆是一种数据结构，( )是堆。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解析： -
第4题：
堆是一种数据结构，(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
-
第5题：
堆是一种数据结构，(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