- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第3章 栈和队列
选择题
1. 对于栈操作数据的原则是( )。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
2. 在作进栈运算时 , 应先判别栈是否 ( ① ), 在作退栈运算时应先判别栈是否 ( ② )
栈运算时发生上溢 , 则说明该栈的最大容量为 ( ③ ) 。
为了增加内存空间的利用率和减少溢出的可能性 , 由两个栈共享一片连续的内存空间时
分别设在这片内存空间的两端 , 这样 , 当( ⑤ ) 时,才产生上溢。
①, ②:A. 空 B. 满 C. 上溢 D. 下溢
。当栈中元素为 , 应将两栈的
n 个 , 作进
( ④ )
③ : A. n-1
B. n
C. n+1
D. n/2
④:A. 长度 B. 深度 C. 栈顶 D. 栈底
: A. 两个栈的栈顶同时到达栈空间的中心点.
B. 其中一个栈的栈顶到达栈空间的中心点.
两个栈的栈顶在栈空间的某一位置相遇.
两个栈均不空 , 且一个栈的栈顶到达另一个栈的栈底.
3.
一个栈的输入序列为
123?n,若输出序列的第一个元素是
n,输出第 i ( 1<=i<=n )个元素是(
)。
A. 不确定
B. n-i+1
C. i
D. n-i
4.
若一个栈的输入序列为
1,2,3,
?,n ,输出序列的第一个元素是
i ,则第 j
个输出元素是(
)。
A. i-j-1
B. i-j
C. j-i+1
D.
不确定的
5.
若已知一个栈的入栈序列是1,2,3,
?,n ,其输出序列为
p ,p ,p
,?, p , 若 p
是 n,则 p 是 (
) 。
12
3
N
N
i
A. i
B. n-i
C. n-i+1
D.
不确定
6.
有六个元素
6, 5, 4, 3, 2, 1 的顺序进栈,问下列哪一个不是合法的出栈序列?(
)
A.543612 B.453126 C.346521 D.234156
设栈的输入序列是 1, 2, 3, 4, 则( )不可能是其出栈序列。
A. 1 ,2, 4, 3,
B. 2
,1, 3, 4,C. 1
,4,3,2, D. 4 ,3,1,2,
8.
一个栈的输入序列为
1 2 3 4 5 ,则下列序列中不可能是栈的输出序列的是(
)。
A.23415 B.54132 C.23145 D.15432
9.
设一个栈的输入序列是
1 , 2, 3,4, 5, 则下列序列中,是栈的合法输出序列的是(
)。
A.51234
B.45132
C.43125
D.32154
10.
某堆栈的输入序列为
a, b , c ,d, 下面的四个序列中,不可能是它的输出序列的是(
)。
A. a ,c, b, d
B. b, c
, d, a C. c, d
, b, a
D. d, c
, a, b
11.
设 abcdef
以所给的次序进栈,若在进栈操作时,允许退栈操作
, 则下面得不到的序列为(
)。
A. fedcba
B. bcafed
C. dcefba
D. cabdef
设有三个元素 X, Y, Z 顺序进栈(进的过程中允许出栈) ,下列得不到的出栈排列是 ( )。
A. XYZ
B. YZX
C. ZXY
D. ZYX
13.
输入序列为 ABC,可以变为 CBA时,经过的栈操作为(
)
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
14.
若一个栈以向量 V[1..n]
存储,初始栈顶指针
top 为 n+1,则下面 x 进栈的正确操作是 ( ) 。
A. top=top+1;
V [top]=x
B. V [top]=x; top=top+1
C. top=top-1; V [top]=x
D. V [top]=x; top:=top-1
15.
若栈采用顺序存储方式存储,
现两栈共享空间
V[1..m]
,top[i]
代表第 i 个栈 ( i =1,2) 栈顶,栈 1 的底在 v[1] ,
栈 2 的底在 V[m] ,则栈满的条件是(
)。
A. | top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]
16.
栈在(
)中应用。
A. 递归调用
B.
子程序调用
C.
表达式求值
D. A
,B,C
17.
一个递归算法必须包括(
)。
A. 递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
文档评论(0)