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

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

第28题

2020年下半年

在某C程序中有下面的类型和变量定义（设字符型数据占1字节，整型数据占4字节），则运行时系统为变量rec分配的空间大小为（28）。
union {
..

第42题

2017年下半年

高度为n的完全二叉树最少的结点数为（）。

第12题

2013年下半年

己知文法G:S→A0|B1，A→S1|1，B→S0|0,其中S是开始符号。从S出发可以推导出(12)。

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

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