递归求解过程中的最小子问题称为____

广义表(((a,b),(c,d,e)),(f,g),h)的表头是____

3个结点的不同形状的二叉树有____棵。

若有向无环图G存在2个入度为0的结点,则G至少存在____个不同的拓扑序列。

将一棵树T转换为一棵二叉树,则这棵二叉树的右子树____

对含n个元素的数据序列采用直接选择排序算法进行排序,最好情况下的时间复杂度是____

散列存储中,拉链法(链地址法)是处理____的方法。

假设顺序存储的有序表R含有14个关键字,进行二分查找时,查找失败时关键字的最大比较次数为____

设电文字符集是{e1,e2,e3,e4,e5,e6},它们出现的次数分别为:38,12,17,26,14,20。现要为该字符集设计一种哈夫曼编码。请回答下列问题。(1)画出得到的哈夫曼树。(2)给出各符号的哈夫曼编码。

有以下关键字序列(15,20,24,32,15,7,14,23),使用快速排序方法将其按升序排列。请回答下列问题。(1)若取第一个关键字为基准,写出第一趟快速排序的结果。(2)若取最后一个关键字为基准,写出第一趟快速排序的结果