MaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。
A．4，3，2，1
B．1，2，3，4
9
fC．1，4，3，2
D．3，2，4，1
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。
A．qurearqufro
tMaxSize
B．qurearqufro
t1MaxSize
C．qurearqufro
t
D．qurearqufro
t1
47．在循环队列中，若fro
t与rear分别表示对头元素和队尾元素的位置，则判
断循环队列空的条件是C。
A．fro
trear1B．rearfro
t1C．fro
trear
D．fro
t0
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行
D操作。
A．h
exts
B．s
exth
C．s
exthhsD．s
exth
exth
exts
49．输入序列为ABC，可以变为CBA时，经过的栈操作为B。A．push，pop，push，pop，push，popB．push，push，push，pop，pop，popC．push，push，pop，pop，push，popD．push，pop，push，push，pop，pop
50．若栈采用顺序存储方式存储，现两栈共享空间V1m，top1、top2分别
代表第1和第2个栈的栈顶，栈1的底在V1，栈2的底在Vm，则栈满的条
10
f件是B。A．top2top10
D．top1top2
B．top11top2C．top1top2m
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据
结构最佳。
A．线性表的顺序存储结构
B．队列C．线性表的链式存储结构
D．栈
52．允许对队列进行的操作有D。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素D．删除队头元素
53．对于循环队列D。
A．无法判断队列是否为空B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对
54．若用一个大小为6的数值来实现循环队列，且当前rear和fro
t的值分别为
0和3，当从队列中删除一个元素，再加入两个元素后，rear和fro
t的值分别为
B。
A．1和5B．2和4C．4和2
D．5和1
55．队列的“先进先出”特性是指D。
11
fA．最早插入队列中的元素总是最后被删除B．当同时进行插入、删除操作时，总是插入操作优先C．每当有删除操作时，总是要先做一次插入操作D．每次从队列中删除的总是最早插入的元素
56．和顺序栈相比，链栈有一个比较明显的优势是A。
A．通常不会出现栈满的情况B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队
尾结点，则在进行出队操作时C。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
58．若串S‘softwarr