一个递归算法必须包括（　）。

试卷相关题目

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

  A.都是先进先出

  B.都是先进后出

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

  D.没有共同点

  开始考试点击查看答案
• 2最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（　）。

  A.(rear+1)%n==front

  B.rear==front

  C.rear+1==front

  D.(rear-l)%n==front

  开始考试点击查看答案
• 3循环队列存储在数组A[0..m]中，则入队时的操作为（　）。

  A.rear=rear+1

  B.rear=(rear+1)%(m-1)

  C.rear=(rear+1)%m

  D.rear=(rear+1)%(m+1)

  开始考试点击查看答案
• 4用链接方式存储的队列，在进行删除运算时（　）。

  A.仅修改头指针

  B.仅修改尾指针

  C.头、尾指针都要修改

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

  开始考试点击查看答案
• 5设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。

  A.线性表的顺序存储结构

  B.队列

  C.线性表的链式存储结构

  D.栈

  开始考试点击查看答案
• 6串是一种特殊的线性表，其特殊性体现在（  ）。

  A.可以顺序存储

  B.数据元素是一个字符

  C.可以链式存储

  D.数据元素可以是多个字符若

  开始考试点击查看答案
• 7串下面关于串的的叙述中，（  ）是不正确的。 

  A.串是字符的有限序列

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

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

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

  开始考试点击查看答案
• 8串“ababaaababaa”的next数组为（  ）。

  A.012345678999

  B.012121111212

  C.011234223456

  D.0123012322345

  开始考试点击查看答案
• 9串“ababaabab”的nextval为（  ）。

  A.010104101

  B.010102101

  C.010100011

  D.010101011

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

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

  B.串中所含字符的个数

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

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

  开始考试点击查看答案