设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

(1)【◆题库问题◆】：[问答题] 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

【◆参考答案◆】：
把两个递增有序的单链表合并为一个递减有序的单链表。

(2)【◆题库问题◆】：[判断题] 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 内部排序

【◆参考答案◆】：
指的是待排序记录存放在计算机存储器中进行的排序过程。

(4)【◆题库问题◆】：[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对

【◆参考答案◆】：B

(6)【◆题库问题◆】：[判断题] 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

【◆参考答案◆】：(1) 是强连通图(2) 邻接矩阵和邻接表为：

(8)【◆题库问题◆】：[填空题] 顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

【◆参考答案◆】：必定 不一定

(9)【◆题库问题◆】：[问答题] 抽象数据类型的是什么？它有什么特点？

【◆参考答案◆】：
抽象数据类型是数据类型的进一步抽象，是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

(10)【◆题库问题◆】：[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A．正确
B．错误

【◆参考答案◆】：正确