表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

(1)【◆题库问题◆】：[单选] 表达式A*（B+C）/（D-E+F）的后缀表达式是（）。
A．A*B+C/D-E+F
B．AB*C+D/E-F+
C．ABC+*DE-F+/
D．ABCDED*+/-+

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 稀疏矩阵的常见压缩存储方法有（）两种。
A．二维数组和三维数组
B．三元组和散列表
C．三元组和十字链表
D．散列表和十字链表

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 与单链表相比，双链表的优点之一是（）。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活

【◆参考答案◆】：D

(4)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(5)【◆题库问题◆】：[判断题] 广义表的元素可以是子表，也可以是单元素。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
A．i
B．n－i
C．n－i＋1
D．不确定

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

【◆参考答案◆】：
L->next

(9)【◆题库问题◆】：[名词解释] 关键字

【◆参考答案◆】：
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

(10)【◆题库问题◆】：[单选] 线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A．O（i）
B．O（1）
C．O（n）
D．O（i-1）

【◆参考答案◆】：C