（）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

(1)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

【◆参考答案◆】：队列

(2)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 若串P=”structure”，其子串的数目是（）。
A．46
B．45
C．41
D．40

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(6)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

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

【◆参考答案◆】：正确

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

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