设记录的关键字(key)集合是:
K={37,25,14,36,49,68,57,22}
(1) 从空树起,依次插入关键字生成一棵3阶B-树,画出每一次插入后B-树的状态。
(2) 写出对该程序进行第一趟快速排序后的序列。
(3) 设Hash表表长m=12,选取Hash函数的方法为“除留余数法”,其函数形式为H(key)=key MOD 11,处理冲突的方法为“线性探测再散列”,请依次取k中各值,构造出满足所给条件的Hash表,画出该哈希表的存储结构图。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题