设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

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

【◆参考答案◆】：B

(2)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

(3)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

(4)【◆题库问题◆】：[单选] 算法的时间复杂度取决于（）。
A．问题的规模
B．待处理数据的初态
C．A和B
D．都不是

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 取线性表的第i个元素的时间同i的大小有关
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 线性表采用链式存储时，节点的存储的地址（）。
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头节点的存储地址相连续

【◆参考答案◆】：B

(8)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

【◆参考答案◆】：
p->next=Lc

(9)【◆题库问题◆】：[判断题] KMP算法时间代价为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
A．90，69，80，46，21，40
B．40，21，46，69，90，80
C．90，80，69，46，40，21
D．21，40，46，69，80，90

【◆参考答案◆】：D