2017年计算机二级考试公共基础知识冲刺试题及答案3.docxVIP

　　确定性　　可行性　　无穷性　　拥有足够的情报　　41　　[答案]　　[考点]程序设计基础　　[评析]　　算法具有确定性、可行性，并拥有足够的情报。　　42希尔排序法属于哪一种类型的排序法______。　　交换类排序法　　插入类排序法　　选择类排序法　　建堆排序法　　42　　[答案]　　[考点]数据结构与算法　　[评析]　　排序法输入数组名称也就是数组首地址、数组中元素个数思想为在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。　　如果比较相隔较远距离称为增量的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。　　于1959年在以他名字命名的排序算法中实现了这一思想。　　算法先将要排序的一组数按某个增量分成若干组，每组中记录的下标相差对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。　　当增量减到1时，整个要排序的数被分成一组，排序完成。　　下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量，　　以后每次减半，直到增量为1。　　以语言为例。　　_*,　　{　　,,,;　　=2;0;=2*控制增量*　　{　　=;　　{　　=*+;　　=-;=0　　{　　*++=*+;　　}　　*++=;　　}