对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初

免费题库2022-08-02  13

问题 对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。A.49,76,65,13,27,50,97,38B.13,27,38,49,50,65,76,97C.97,76,65,50,49,38,27,13D.49,13,27,50,76,38,65,97

选项 A.49,76,65,13,27,50,97,38
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49,38,27,13
D.49,13,27,50,76,38,65,97

答案 D

解析 根据希尔排序的规则,d-4的第一趟排序过程为第n个位置和第n+4个元素比较,并将较小的元素换到前面,49和76不用互换、38和13互换、65和27互换,……,第一趟排序后的结果为49,13,27,50,76,38,65,97。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555126.html

最新回复(0)