9章--对于具有n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系 ki>=k2i且ki>=k2i+1(i=1,2,……,[n/2时称为大根堆。据此可以断定,( )不是大根堆。
举一反三
- 对于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
- 若关键码序列(k1，k2，…，kn)是一个堆，序列中元素的关系是（） A: ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1 B: k1≤k2≤…≤kn C: k1≥k2≥…≥kn D: 元素问没有任何限制
- 堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满足( ) A: k<SUB>i</SUB>≤k<SUB>2i</SUB>≤k<SUB>2i</SUB>+1 B: k<SUB>i</SUB>＜k<SUB>2i</SUB>＜k<SUB>2i</SUB>+1 C: k<SUB>i</SUB>≤k<SUB>2i</SUB>且k≤k<SUB>2i+1</SUB>(2i+1≤ D: k<SUB>i</SUB>≤k<SUB>2i</SUB>或k<SUB>i</SUB>≤k<SUB>2i+l</SUB>(2i+1≤
- 请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)
- 有如下程序段： Dim i%, j%, n%, m%, k% m = 0 : k = 0 For i = 1 To 5 k = k + 1 n = 0 For j = 1 To 2 n = n + 1 m = m + 1 Next j Next i MsgBox(k & " " & n & " " & m)运行该程序代码段后，消息对话框中显示的内容为（ ）。 A: 5 10 2 B: 5 10 10 C: 5 2 10 D: 5 2 2