设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是（）。

单项选择题一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为（）。

A．f!=NULL
B．r!=NULL
C．f==NULL
D．f==r

单项选择题若广义表L=((1，2，3))，则L的长度和深度分别为（）。

A．3和2
B．1和2
C．1和3
D．2和2

单项选择题若待排序的记录数目较少且已按关键字基本有序，则宜采用（）排序算法。

A．快速排序
B．插入排序
C．选择排序
D．冒泡排序

单项选择题阵列处理机属于（）计算机。

A．SISD
B．SIMD
C．MISD
D．MIMD

单项选择题量化是把在幅度上连续取值的每一个样本转换为离散值表示。若某样本量化后取值范围为0～65535，则量化精度为（）。

A．2b
B．4b
C．8b
D．16b