问题 填空题

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是 【3】

答案

参考答案:(AF,A,C,AI,AG,D,F,BA,AH,H,AC,BE)

解析: 希尔(Shell)排序法第一步是将数据分成n (n为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19, 21

配伍题 B1型题
问答题