将一棵树T转换为一棵二叉树T1，在Tl中结点A是结点B的父结点，则在T中A可能是B的父结点或 ______________。

对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是 。

散列方法中，表示散列表装满程度的指标α称为______________ 。

假设顺序存储的有序表R含有12个关键字，进行二分查找时，平均查找长度为______________ 。

设电文字符集是{e1，e2，e3，e4，e5}，它们出现的次数分别为：{50，10，16，8，12}。现要为该字符集设计哈夫曼编码。请回答下列问题。 （1）画出得到的哈夫曼树。 （2）给出各符号的哈夫曼编码。

有以下数据序列（19,14,23,01,68,20,84,27,55,11,10,79,12),使用希尔排序方法将其排成升序序列。请回答下列问题。 （1）写出增量为4时对上述数据序列进行一趟希尔排序的结果。 （2）给出一个可行的希尔排序增量序列。

数据结构不包含的内容是

下列选项中，属于逻辑结构的是

下列选项中，属于顺序存储结构优点的是

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是