首页 > 试题广场 >

设记录的关键字(key)集合K={26,36,41,44,1

[问答题]
设记录的关键字(key)集合K={26,36,41,44,15,68,12,6,51,25}
(1)以K为权值集合,构造一棵Huffman树;依次取K中各值,构造一棵二叉排序树;
(2)设Hash表表长m=16,选取Hash函数的方法为H(key)=key%13,处理冲突的方法为“二次探测再散列”,请依次取K中各种,构造出满足所给条件的Hash表结构;
(3)设以K中第一个关键字(26)为枢轴,写出对K按“快速排序”方法排序时,第一趟排序结束时的结果,并将K调整成一个堆顶元素取最大值的堆。
推荐
(1)略
(2)Hash表HT:
(3)
快排第一趟结果:(25,6,12,15,26,68,44,41,51,36);
大根堆:(68,51,41,44,25,26,12,6,36,15)
发表于 2018-07-18 20:53:42 回复(0)