成功的二分查找算法的时问复杂度为（）。

A:O（log2n） B:O（log2n） C:O（n） D:O（）

离散无噪信道的信道容量等于log2n，其中n是信源X的消息个数。

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

O(1)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)

对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（）个元素进行比较即可。

A:[log2n]-1  B:[log2n]+1 C:n/2 D:n-1

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。

A:O(1) B:O(log2n) C:O(n) D:O(n log2n])

对n个记录的文件进行堆排序，最坏情况下的执行时间为：

A:O(log2n) B:O(n) C:O(n log2n) D:O(n2)

已知不等式[log2n]，其中n为大于2的整数，[log2n]表示不超过log2n的最大整数．设数列an的各项为正，且满足a1=b(b＞0)，，n=2，3，4，… 证明：

已知不等式[log2n]，其中n为大于2的整数，[log2n]表示不超过log2n的最大整数．设数列an的各项为正，且满足a1=b(b＞0)，，n=2，3，4，… 证明：

已知不等式[log2n]，其中n为大于2的整数，[log2n]表示不超过log2n的最大整数．设数列an的各项为正，且满足a1=b(b＞0)，，n=2，3，4，… 证明：