一、单选题
1、栈的特点是（    ）。
A.后进后出
B.没有顺序
C.先进先出
D.先进后出
正确答案：D
2、队列的特点是（    ）。
A.先进后出 
B.没有顺序
C.先进先出           
D.后进先出 
正确答案：C
3、当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（    ）语句修改top指针。
A.top--;
B.top=0;
C.top++;
D.top=n;
正确答案：A
4、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（ )。
A.1
B.4
C.3
D.2
正确答案：C
解析：  模拟一遍出栈结果，发现栈中最多时候存储的是3个元素
5、若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top[i]代表第i个栈( i =1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（  ）。
A.top[1]+top[2]==N-1
B.top[1]+1==top[2]
C.top[2]-top[1]==0
D.top[1]+top[2]==N字符串是什么数据结构
正确答案：B
6、串是一种特殊的线性表，其特殊性体现在（  ）。
A.可以链式存储
B.数据元素是一个字符
C.数据元素可以是多个字符
D.可以顺序存储
正确答案：B
7、SubStr('DataStructure',5,3)的返回值是（  ）。
A. 'aSt'
B. 'taStr'
C.'Str'
D.'aStrc'
正确答案：C
8、两个串相等的充分必要条件是（    ）。
A.两个字符串的长度相等
B.两个字符串存储形式相同
C.两个字符串中对应位置上的字符相等
D.两个字符串的长度相等且对应位置上的字符也相等
正确答案：D
9、StrIndex(‘Index of String’,1,‘Str’）的值是（    ）。
A.12
B.10
C.11
D.9
正确答案：B
10、下列说法正确的是（  ）。
A.串中任意个字符组成的序列称为该串的子串。
B.子串就是子序列。
C.串中任意个连续字符组成的序列称为该串的子序列。
D.串中任意个连续字符组成的序列称为该串的子串。
正确答案：D
二、判断题
1、消除递归肯定要用到栈，否则无法完成。(×)
解析：有些简单尾递归，可以直接用循环即可完成，并不一定要用到栈。
2、若输入序列为1234,则通过一个栈可以得到输出序列3124。(×)
3、若输入序列为1234,则通过栈只能得到4321的输出序列。(×)
解析：进栈和出栈操作可以交替进行的，并不是所有元素进栈结束后，才能出栈。因此4321只是其中一种输出序列，并不是唯一的。
4、顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。(×)
解析：绝对不行。 这样的结构就不是栈了。栈只允许在一端进行操作。
5、两顺序栈共享空间，也存在空间溢出问题。(√)
6、串是一种数据对象特殊的线性表。(√)
7、组成串的数据元素只能是字符。(√)
8、一个字符串中任意个连续的字符组成的子序列称为该串的子串 。 (√)
9、空格串就是空串。(×)
10、串S=‘I Like DS.’的长度是8. (×)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。