对关键字序列(15,22,10+13+30,16,12,17)按从小到大进行快速排序写出排 ...答:分区后的序列:(10, 13, 12) 15 (22, 30, 16, 17)3. 递归排序:对左右两个子序列分别进行递归排序。左子序列:(10, 13, 12)右子序列:(22, 30, 16, 17)4. 重复步骤 1~3,直到子序列的长度为 1 或 0。对左子序列进行排序:- 枢轴元素:10 - 分区后的序列:10 (13, 12)-...
设一组初始记录关键字序列为(20,18,22,16,30,19)答:(16,18,19,20,32,22)注:1、第一个关键字做根结点。2、每个关键字都与根结点比较,如果小于根结点就插入到左子树,否则插入到右子树。等概率查找成功查找的平均查找长度的计算方法是(书上也有):将每个记录关键字查找成功所需要的次数相加再除以记录的个数,所以题目中的平均查找长度ASL=(1+2+...