下面关于算法说法错误的是（）

(1)【◆题库问题◆】：[单选] 下面关于算法说法错误的是（）
A．算法最终必须由计算机程序实现
B．为解决某问题的算法同为该问题编写的程序含义是相同的
C．算法的可行性是指指令不能有二义性
D．以上几个都是错误的

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 关键路径是事件结点网络中（）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 常对数组进行两种基本操作是（）。
A．建立和删除
B．索引和修改
C．查找和修改
D．查找与索引

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题] 已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

【◆参考答案◆】：Loc(A[0][0])+(i*N+j)*k

(8)【◆题库问题◆】：[单选] 在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A．1/2
B．2
C．1
D．4

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 下列广义表是线性表的有（）
A．E（a，（b，c））
B．E（a，E）
C．E（a，b）
D．E（a，L（））

【◆参考答案◆】：C

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

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