设有一个输入数据的序列是{46,25,78,62,12,37,70,29},
1. 从空树起,逐个输入各个数据生成的二叉排序树,画出过程;
2. 逐个输入各个数据生成的3阶B-树,画出过程;
3. 写出对该序列进行一趟快速排序后的序列;
4. 设Hash表表长m=13,选取Hash函数为H(key)=key MOD 11,处理冲突的方法为“线性探测再散列”,请对输入序列构造Hash表。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题