首页 > 试题广场 >

回答下面问题

[问答题]

设记录的关键字(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表,画出该哈希表的存储结构图。

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