表达式a*（b+c）-d的后缀表达式是（）。

(1)【◆题库问题◆】：[单选] 表达式a*（b+c）-d的后缀表达式是（）。
A．abcd+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 对于不同的特殊矩阵应该采用不同的存储方式。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 矩阵不仅是表示多维数组，而且是表示图的重要工具。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 而对空栈进行出栈运算时也会产生溢出，通常称为上溢。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 线性表L=（a1，a2，……，an），下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A．堆排序
B．归并排序
C．插入排序
D．快速排序

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1

【◆参考答案◆】：C