首页 > 试题广场 >

回答下面问题

[问答题]

设有一个输入数据的序列是{46,25,78,62,12,37,70,29},

1. 从空树起,逐个输入各个数据生成的二叉排序树,画出过程;

2. 逐个输入各个数据生成的3阶B-树,画出过程;

3. 写出对该序列进行一趟快速排序后的序列;

4. 设Hash表表长m=13,选取Hash函数为H(key)=key MOD 11,处理冲突的方法为“线性探测再散列”,请对输入序列构造Hash表。

这道题你会答吗?花几分钟告诉大家答案吧!