设一组初始记录关键字序列为(20,18,22,16,30,19)答:(16,18,19,20,32,22)注:1、第一个关键字做根结点。2、每个关键字都与根结点比较,如果小于根结点就插入到左子树,否则插入到右子树。等概率查找成功查找的平均查找长度的计算方法是(书上也有):将每个记录关键字查找成功所需要的次数相加再除以记录的个数,所以题目中的平均查找长度ASL=(1+2+...
用函数编程实现在一个未排序的长度为20的数组按升序排序答:一、冒泡排序冒泡排序:是从第一个数开始,依次往后比较,在满足判断条件下进行交换。代码实现(以升序排序为例)include<stdio.h>int main(){ int array[20] = { 6,9,7,8,5,3,4,0,1,2 , 21,23, 18, 33, 28,29,38,26, 48,19};int temp;for (int i = 0; i < 20; i++)...