涉及考点：森林转化为二叉树

做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是

A、01,0000,0001,001,1

B、011,000,001,010,1

C、000,001,010,011,100

D、0,100,110,1110,1100

涉及考点：字符的前缀编码

8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象，则下列会直接受到堆积现象影响的是

A、存储效率

B、散列函数

C、载运因子

D、平均查找长度

涉及考点：哈希(三列)方法处理冲突堆积现象影响的因素

9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有

A、5

B、6

C、10

D、15

涉及考点：B树

10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：

A、2

B、3

C、4

D、5

涉及考点：希尔排序法中的间隔