程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

(1)【◆题库问题◆】：[判断题] 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：D

(3)【◆题库问题◆】：[名词解释] 最小生成树

【◆参考答案◆】：
一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

(4)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A．n*（i－1）＋j
B．n*（i－1）＋j－1
C．i*（j－1）
D．j*m＋i－1

【◆参考答案◆】：A

(6)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i

【◆参考答案◆】：A

(9)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并

(10)【◆题库问题◆】：[名词解释] 平均查找长度（ASL）

【◆参考答案◆】：
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。