1，假设栈初始为空,将中缀表达式a*b+(c*d-e*f)/g , 转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是( )
A, +(*- B,+(-* C,+(*_* D,+-*
2, 用单循环链表表示队列，正确的说法是________。
A可设一个头指针使入队、出队都方便；
B可设一个尾指针使入队、出队都方便；
C必须设头尾指针才能使入队、出队都方便；
D无论如何,只可能使入队方便。
3, 下列关于栈的描述中正确的是( )。
A. 在栈中只能插入元素而不能删除元素
B. 在栈中只能删除元素而不能插入元素
C. 栈是特殊的线性表,只能在一端插入或删除元素
D. 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
4,下面关于哈夫曼树的叙述中，正确的是（）。
A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
5, 已知线性表最大元素个数m，存储一个元素需要的空间e和一个指针域指针所需空间p，则不大于______个元素的情况下，链表存储比数组存储节约空间？
A,m*e/(e+p) B,m C, m*（e+p)/e D, m*e/p
6, 关于哈希函数的说法正确的是？
A,哈希函数只接受固定长度输入
B,哈希函数的关键字只能是整型
C,哈希函数的好坏是情况而定
D,哈希函数是一种单向密码体制
7, 如图所示2-3树， 在插入值90后，最右边叶子结点的值为？
A 90 B.60 90
C 80 90 D 55 90
8, 对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )。