采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排..

2013年下半年上午试卷综合知识

第 32 题


章/节	程序设计语言知识

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2,…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6，1，3}进行从小到大排序，则需要进行(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进行从小到大排序，所需的比较次数最多。

A. 从小到大

B. 从大到小

C. 所有元素相同

D. 随机分布

相关试题程序设计语言知识

第50题

2019年下半年

下图是(47)设计模式的类图,该设计模式的目的是(48)。该图中，Handler和Handler之间是(49)关系，Handler和ConcreteHandler之间是(50)关系。

第18题

2017年下半年

在单入口单出口的do...while 循环结构中，（）。

第25题

2020年下半年

某表达式的语法树如下图所示，其后缀式（逆波兰式）是（25）。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5