若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1（  ）。

试卷相关题目

• 1任何一个递归过程都可以转换成非递归过程（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3栈和队都是（  ）。

  A.顺序存储的线性结构

  B.链式存储的非线性结构

  C.限制存取点的线性结构

  D.限制存取点的非线性结构

  开始考试点击查看答案
• 4递归过程或函数调用时，处理参数及返回地址，要用一种称为（  ）的数据结构。

  A.队列

  B.静态链表

  C.栈

  D.顺序表

  开始考试点击查看答案
• 5用不带头结点的单链表存储队列时，在进行删除运算时（  ）。

  A.仅修改头指针

  B.仅修改尾指针

  C.头、尾指针都要修改

  D.头、尾指针可能都要修改

  开始考试点击查看答案
• 6通常使用队列来处理函数的调用（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7循环队列通常用指针来实现队列的头尾相接（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8下面关于串的叙述错误的是（  ）。

  A.串是字符的有限序列

  B.串既可以采用顺序存储，也可以采用链式存储

  C.空串是由空格构成的串

  D.模式匹配是串的一种重要运算

  开始考试点击查看答案
• 9串的长度是指（  ）。

  A.串中所含不同字母的个数

  B.串中所含字符的个数

  C.串中所含不同字符的个数

  D.串中所含非空格字符的个数

  开始考试点击查看答案
• 10已知串S=‘aaab’,其Next数组值为（  ）。

  A.0123

  B.1123

  C.1231

  D.1211

  开始考试点击查看答案