对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（）不是小根堆
A: 12, 20, 36, 48, 25, 50, 40
B: 12, 36, 20, 48, 40, 25, 50
C: 12, 20, 25, 36, 40, 48, 50
D: 12, 36, 20
A: 12, 20, 36, 48, 25, 50, 40
B: 12, 36, 20, 48, 40, 25, 50
C: 12, 20, 25, 36, 40, 48, 50
D: 12, 36, 20
举一反三
- 9章--对于具有n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系 ki>=k2i且ki>=k2i+1(i=1,2,……,[n/2时称为大根堆。据此可以断定,( )不是大根堆。
- 下面的序列中初始序列构成最小堆（小根堆）的是（ ）。 A: 10、60、20、50、30、26、35、40 B: 70、40、36、30、20、16、28、10 C: 20、60、50、40、30、10、8、72 D: 10、30、20、50、40、26、35、60
- 若关键码序列(k1，k2，…，kn)是一个堆，序列中元素的关系是（） A: ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1 B: k1≤k2≤…≤kn C: k1≥k2≥…≥kn D: 元素问没有任何限制
- 读程序，并回答问题：程序行(40)执行了多少次？次数为_____。(10) K = 0； (20) I = 2； (30) While (I<=8) (40) { K = K + I； (50) I = I + 2；} A: 4 B: 2 C: 6 D: 8
- 读程序，并回答问题：程序行(40)执行了多少次？次数为_____。 (10) K = 0； (20) I = 2； (30) While(I<=8) (40) { K = K + I; (50) I = I + 2;} A: 2 B: 4 C: 6 D: 8