利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。

A. n+1
B. 2*n
C. n
D. 2*n-1

简述广义表和线性表的区别和联系。

环队列的引入，目的是为了克服（）。

循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。

循环队列的引入，目的是为了克服（）。

设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则该矩阵是（）阶的对称矩阵。

A. 20
B. 15
C. 10
D. 5

设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

A. abedc
B. abdec
C. debac
D. debca

在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

A. x=top->data；top=top->next；
B. top=top->next；x=top；
C. x=top；top=top->next；
D. x=top->data；