将森林T转换为一棵二叉树T1,则T中叶子结点在T1中满足的条件为______。

对含n个元素的数据序列采用二路归并排序算法进行排序，算法的时间复杂度是______。

散列表的平均查找长度不是结点个数n的函数，而是_____的函数。

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

设电文字符集是{e₁,e₂,e₃,e4,e5,e6},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设计哈夫曼编码。请回答下列问题。(1)给出构造的哈夫曼树。(2)给出各字符的哈夫曼编码。

有数据序列(15,16,04,12,21,23,43,31,16,13)，使用希尔排序方法将其排成升序序列。请回答下列问题。(1)分别写出增量序列的取值依次为4,1的希尔排序结果。(2)计算增量为4时希尔排序中数据元素之间的总交换次数（两个元素之间的交换记1次)。

设顺序表L按升序排列，请编写函数f34(),要求用二分查找确定插入位置，将元素x插入到L中，使L保持有序。函数f34()的原型为：void f34(SeqList*L,DataType x)

算法的空间复杂度表示的是

对需要频繁插入和删除元素的线性表，适合的存储方式是

线性表的两个元素，如果逻辑上相邻，则