●堆是一种数据结构， (44) 是堆。(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)
题目
●堆是一种数据结构， (44) 是堆。
(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，h 2，…，h n，满足以下性质：
hi≤h2i，hi≤h 2i+1，(i=1，2，…，［n／2］)
则称该序列是一个堆。其中A选项h 2=50>h 4=30；C选项h 4=50>h 8=20；D选项h 3=60>h 6=18，题中惟有选项B满足定义。
【解析】正确理解堆的定义：若序列h1，h 2，…，h n，满足以下性质：
hi≤h2i，hi≤h 2i+1，(i=1，2，…，［n／2］)
则称该序列是一个堆。其中A选项h 2=50>h 4=30；C选项h 4=50>h 8=20；D选项h 3=60>h 6=18，题中惟有选项B满足定义。
更多“●堆是一种数据结构, (44) 是堆。(44) A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60) ”相关问题
-
第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题：
44、串的存储结构有顺序串、堆串和块链串三种。
对 -
第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解析：