2025年吉林省专升本数据结构习题及答案——第三章.pdfVIP

百学须先立志。——朱熹

吉林省专升本考试数据结构分章习题及参考答案———选择题

（第三章）

1、栈和队列的共同点是（）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

2、判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

A、S-top==0

B、S-top!=0

C、S-top==n

D、S-top!=n

3、判定一个循环队列QU（最多元素为m0）为空的条件是()。

A、rear-front==m0

B、rear-front-1==m0

C、front==rear

D、front==rear+1

4、栈的特点是().

A、先进先出

B、先进后出

C、

D、

5、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，

此时的队头元素是（）。

A、a

B、b

C、c

D、d

6、队列的插入操作是在（）。

A、队尾

B、队头

C、队列任意位置

D、队头元素后

7、表达式a*(b+c)-d的后缀表达式是()。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

8、栈的插入和删除操作在（）。

A、栈底

B、栈顶

C、任意位置

D、指定位置

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

9、从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执

行（）。

A、x=top;top=top-next;

B、x=top-data;

C、top=top-next;x=top-data;

D、x=top-data;top=top-next;

10、表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为

（），其中^表示乘幂。

A、3,2,4,1,1；#*^(+*-

B、3,2,8;#*^-

C、3,2,4,2,2;#*^(-

D、3,2,8;#*^(-

11、若让元素1,2,3,4,5依次进栈，则出栈次序不可能的是（）

A、4,3,1,2,5

B、2,1,5,4,3

C、5,4,3,2,1,

D、2,3,5,4,1

12、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则

当前队列中的元素个数为（）。

A、(rear-front+m)%m

B、rear-front+1

C、(front-rear+m)%m

D、(rear-front)%m

13、判定一个顺序栈ST（最多元素为m0）为空的条件是()。

A、top!=0

B、top==0

C、top!=m0

D、top==m0-1

14、栈和队列的共同点是（）

A、都是先进先出

B、都是先进后