问题标题：
【当将两个长度均为n的有序表A=（a1,a2,….,an）与B=（b1,b2,….,bn）(ai≠bj,1≤I,j≤n)归并为一个有序表C=(c1,c2,….,cn)时,所需进行的元素比较次数最少可达n,最多课的2n-1.（1）假设有序表C=（2,4,5,6,7,9】
问题描述：
当将两个长度均为n的有序表A=（a1,a2,….,an）与B=（b1,b2,….,bn）(ai≠bj,1≤I,j≤n)归并为一个有序表C=(c1,c2,….,cn)时,所需进行的元素比较次数最少可达n,最多课的2n-1.
（1）假设有序表C=（2,4,5,6,7,9,）,试举列两组A与B的列子,使它们在归并过程中进行的元素比较次数分别达到最少和最多：
（2）写出一般情况下,使归并所需进行的元素比较次数分别达到最少和最多时,A与B中的元素应满足的条件.
.对下列关键字序列（33,25,48,59,36,72,46,07,65,20）构造表长为19的散列表.假设散列函数为h(key)=key％13,用开放地址法解决冲突,探查序列为d=h(key),d+12,d-12,d+22,d-22,d+32,d-32,…..,等等.
（1）画出该散列表：
（2）计算该散列表的装填因子a：
（3）求出等概率情况下查找成功的平均查找长度ASL.
倪有源回答：
(1)min:A=(2,4,5);B=(6,7,9)
max:A=(2,5,7);B=(3,6,9)
(2)当后一个有序表的所有元素的值都比前一个大,或都比前一个小时,最少
当两个有序表中所有元素的值交错排列时,即a1
点击显示
数学推荐
热门数学推荐