子串

(1)【◆题库问题◆】：[名词解释] 子串

【◆参考答案◆】：
串中任意个连续的字符组成的子序列称作该串的子串。

(2)【◆题库问题◆】：[单选] 循环链表的主要优点是（）。
A．不再需要头指针
B．已知某结点位置后能容易找到其直接前驱
C．在进行插入、删除运算时能保证链表不断开
D．在表中任一结点出发都能扫描整个链表

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
A．1，2，3，4
B．4，3，2，1
C．1，4，3，2
D．3，4，1，2

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A．p指向头结点
B．p指向尾结点
C．p的直接后继是头结点
D．p的直接后继是尾结点

【◆参考答案◆】：D

(5)【◆题库问题◆】：[名词解释] 栈

【◆参考答案◆】：
限定在表尾进行插入或删除操作的线性表。操作端称为栈顶，后进先出

(6)【◆题库问题◆】：[判断题] 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。

(8)【◆题库问题◆】：[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A．n*（i－1）＋j
B．n*（i－1）＋j－1
C．i*（j－1）
D．j*m＋i－1

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A．r－f；
B．（n＋f－r）%n；
C．n＋r－f；
D．（n＋r－F.%n

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i

【◆参考答案◆】：A