Question

数据结构，设一组初始记录关键字序列为6345,0253,2674,1924,5627？

设一组初始记录关键字序列为6345,0253,2674,1924,5627，则用基数排序需要进行()趟的分配和回收才能使初始关键字序列变成有序序列

Answer 1

一看那个回答的肯定直接复制粘贴答案给你的了我来个详细过程吧其实我也抱着试试的态度，这里题目u没说找什么数字我只能说它是采用二分法检索了一共七个数先知道下面的公式先对于含有n个数据元素的查找表，查找成功的平均查找长度为：asl=∑pici (i=1,2,3,…,n),可以简单以数学上的期望来这么理解。其中：pi 为查找表中第i个数据元素的概率，ci为找到第i个数据元素时已经比较过的次数。那么对数字15研究下：使用二分法找到15要经过3次比较同理根据对称18,35,60肯定也是要比较3次此时为1/7*3*4(一共4个数嘛，4个数都是一样的查找长度，所以直接乘以4咯)同理得到：查找到17,51分别需要比较2次此时1/7*2*2同理，查找22当然只要一次就行此时1/7*1总结以上asl=(1*1+2*2+3*4)/7=17/7我只是应考而已