如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要（）位。

单项选择题由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

单项选择题在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。

A．基数排序
B．快速排序
C．堆排序
D．归并排序

单项选择题已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key % 7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3

单项选择题以比较为基础的排序算法在最坏情况下的计算时间下界为（）。

A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)

单项选择题PC机处理人耳能听得到的音频信号，其频率范围是（）。

A．80~3400Hz
B．300~3400Hz
C．20~20kHz
D．20~44.1kHz