设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳

单项选择题设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳

A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈

1.问答题简述队列和堆栈这两种数据类型的相同点和差异处。

2.单项选择题一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1

3.单项选择题若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。

A.i
B.n－i
C.n－i＋1
D.不确定

4.单项选择题以下（）不是队列的基本运算

A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值

5.单项选择题栈和队列的共同点是（）。

A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点

6.单项选择题单链表中，增加一个头结点的目的是为了（）。

A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方面运算的实现
D.说明单链表是线性表的链式存储

7.单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对

8.单项选择题线性表是具有n个（）的有限序列。

A.字符
B.数据元素
C.数据项
D.表元素

9.单项选择题下述哪一条是顺序存储结构的优点（）。

A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便

10.单项选择题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表