2. 计算机
  3. 给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排

admin2019-03-11  95
问题 给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。
选项 A、(B,　F,　G,　J,　A,　E,　D,　I,　C,　H)
B、(B,　A,　D,　E,　F,　G,　I,　J,　H,　C)
C、(A,　B,　D,　C,　E,　F,　I,　J,　G,　H)
D、(A,　B,　D,　C,　P,　E,　J,　I,　H,　C)
答案A
解析 分别根据各种排序方法的排序原则，我们可以得到正确结果。
转载请注明原文地址:https://www.kaotiyun.com/show/OMRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)