设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

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

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] 写出算法的功能。int L(head){node * head;int n=0;node *p;p=head;while(p!=NULL){ p=p->next; n++; }return(n);}

【◆参考答案◆】：求单链表head的长度

(3)【◆题库问题◆】：[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A．8
B．3
C．5
D．9

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

【◆参考答案◆】：交换二叉树结点左右子树的递归算法

(5)【◆题库问题◆】：[单选] 设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
A．冒泡排序
B．选择排序
C．快速排序
D．堆排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[名词解释] 平衡二叉树

【◆参考答案◆】：
树上任一结点的左子树和右子树的深度之差不超过1.

(7)【◆题库问题◆】：[单选] 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；
A．O（1）
B．O（2n2）
C．O（n）
D．O（3n3）

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。

(9)【◆题库问题◆】：[单选] 线性表是n个（）的有限序列。
A．表元素
B．字符
C．数据元素
D．数据项

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A