采用插入排序算法对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. 随机分布

相关试题程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）

第29题

2015年下半年

函数f（）、g（）的定交如下所示，已知调用f时传递给其形参x的值是10，若以传值方式调用g，则函数f的返回值为（29）。

第23题

2017年下半年

对于下面的有向图，其邻接矩阵是一个(22)的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（23）。

第18题

2017年下半年

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

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

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