设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

(1)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）
A．80
B．100
C．240
D．270

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

(5)【◆题库问题◆】：[单选] 一个队列的入队序列是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

(6)【◆题库问题◆】：[名词解释] 线索

【◆参考答案◆】：
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。

(7)【◆题库问题◆】：[判断题] 广义表实际上是基本线性表的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 下列关于字符串的说法中，只有（）是正确的。
A．字符串的长度是指串中包含的字母的个数
B．字符串的长度是指串中包含的不同字符的个数
C．若T包含在S中，则T一定是S的一个子串
D．一个字符串不能说是其自身的一个子串

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 算法分析的目的是找出数据结构的合理性。
A．正确
B．错误

【◆参考答案◆】：正确