设有键值序列(k1, k2, …, kn),当i>n/2时,任何一个子序列(ki, ki+1,… , kn)一定是堆。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 若关键码序列(k1,k2,…,kn)是一个堆,序列中元素的关系是() A: ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1 B: k1≤k2≤…≤kn C: k1≥k2≥…≥kn D: 元素问没有任何限制
- 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
- 下列关于向量组线性相关性的说法正确的个数为()①若α1,α2……αn线性相关,则存在全不为零的常数k1,k2,…,kn,使得k1α1,+knα2+…+knαn=0。②如果α1,α2……αn线性无关,则对任意不全为零的常数k1,k2,…,kn,都有k1α1+k2α2+…+knαn≠0。③如果α1,α2,…,αn线性无关,则由k1α1+k2α2+…+knαn=0可以推出k1=k2=…=kn=0。④如果α1,α2,…,αn线性相关,则对任意不全为零的常数k1,k2,…,kn,都有k1α1+k2α2+…+knαn=0 A: 1。 B: 2。 C: 3。 D: 4。
- Lb4A4068多级放大电路中总的放大倍数为:()。 A: k=k1+k2+k3+„„+kn; B: k=k1●k2●k3●„„●kn; C: k=k1÷k2÷k3÷„„÷kn; D: 以上公式都错