栈中元素的进出原则是（）

(1)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[判断题] 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的

【◆参考答案◆】：B

【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

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

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
串是字符线性的有限集合。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[判断题] 空串和空白串是相同的
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

【◆参考答案◆】：
n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（i）>=L（2i）且L（i）<=L（2i）。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[问答题] 一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

【◆参考答案◆】：（1）树形态：(2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129