从逻辑上可以把数据结构分为（）两大类。

(1)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
A．n
B．n-e
C．e
D．e+

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 树中所有结点的度之和等于所有结点数加（）。
A．0
B．1
C．-1
D．2

【◆参考答案◆】：C

(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)【◆题库问题◆】：[单选] 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入
B．直接选择
C．堆
D．快速

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题] 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

【◆参考答案◆】：其直接前驱结点的链域的值

(8)【◆题库问题◆】：[问答题] 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

【◆参考答案◆】：树形态：带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

(9)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(10)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误

【◆参考答案◆】：正确