以下方法中量级不为O（log2n）的是（ ）。

A．散列法检索

B．二分法检索

C．二叉排序树的平均检索长度

D．平衡二叉排序树的检索长度

[单选题]（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A．) O(log2n)B．) O(n)C．) O(olog2n)D．) O(n2)

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A．二分法查找B．顺序查找C．分块查找D．哈希查找

[单选题]数据传输速率公式：S= log2N 中，T的含义是( )。A．单位脉冲幅度B．单位脉冲宽度C．调制速率D．脉冲的有效值

[判断题] 离散无噪信道的信道容量等于log2n，其中n是信源X的消息个数。A . 正确B . 错误

[单选题]对包含n个元素的散列表进行检索，平均检索长度（ ）。A．)为0(log2n)B．)为0(n)C．)为0(n﹡log2n)D．)不直接依赖于n

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

[单选题]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1

[试题]对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是[ ]。

[单选题]Rmax=B·log2(1+S/N)公式中，S/N的含义是( )。A．误码率B．带宽C．最大传输速率D．信号噪声功率比

[单选题]Rmax=B.log2(1+S/N)公式中，S/N的含义是( )。A．误码率B．带宽C．最大传输速率D．信号噪声功率比