题目	题型
字符串“ABCDEF”的子串有()个。	填空
循环队列存储在数组A[0..m]中，则入队时的尾指针操作为()。	填空
8层完全二叉树至少有个结点，拥有100个结点的完全二叉树的最大层数为 () 。	填空
利用栈求表达式((A-B)-C)-(D-(E-F))的值，运算符栈须 () 项，操作数栈须 () 项（栈底#算一项）	填空
n个结点的线索树有() 根线索。	填空
栈和队列都是 () 结构，二叉树是 () 结构。	填空
两个字符串相等的充要条件是：两个串的 () 相等，且 () 的字符相等	填空
有一个8阶对称阵A[0..7][0..7]，采用压缩存储方式进行存储 (以行序为主序)，首地址为100，每个元素所占的单元个数为3，则A[6][6]的地址是()。	填空
一棵完全二叉树有521个结点，则其叶子结点个数为()。	填空
一个稀疏矩阵 A m n 采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，就完成了A mn 的转置运算。()	填空
若一棵二叉树的先序序列为ABCHIDEFGKLJ，中序序列为BHCIAEFDLKGJ。请画出这棵二叉树，并将其转换为对应的森林	问答
假设字符a、b、c、d、e、f的应用频率分别是0.07、0.09、0.12、0.22、 0.23、0.27，请画出相应的编码哈夫曼树，并求其哈夫曼编码。	问答
在一个单链表 L中，设计算法用指针P返回单链表中数据域最大的结点，并删除该结点	问答
请设计算法求元素X所在结点的深度。	问答