在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

(1)【◆题库问题◆】：[判断题] 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

【◆参考答案◆】：2

(3)【◆题库问题◆】：[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 具有n（n>0）个结点的完全二叉树的深度为（）。
A．log2（n）
B．log2（n）
C．log2（n）+1
D．log2（n）+1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

【◆参考答案◆】：事后统计；事前估计

(6)【◆题库问题◆】：[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1）
B．O（n）
C．O（m）
D．O（m+n）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

【◆参考答案◆】：递增排列 递减排列

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

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 数据元素是数据的最小单位。
A．正确
B．错误

【◆参考答案◆】：正确