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

admin2018-01-04 76

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

选项 A、9
B、10
C、12
D、13

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/R9PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件评测师上午基础知识考试

软考中级

信息系统工程有着不同于其他工程建设的诸多特点，其建设合同内容较为复杂，但不包括()。

信息系统工程建设过程是人的智力劳动过程，下列说法不正确的是()。

系统总线通常采用______的方式传送数据。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

根据《中华人民共和国政府采购法》，关于询价采购的程序，下面说法不正确的是____________。

在利用电子信息技术进行客户关系管理活动中，数据采集和存储是其中非常重要的环节，______________不是其中重点关注的数据。

选择性样本______。

钢材表面原始锈蚀程度分()。

名牌价位战略不包括()

不寄生于家畜肺脏的寄生虫有()。

甲亢术后呼吸困难多发生于术后

某建筑物占用土地面积95m2，建筑容积率为1．5，耐用年限为60年，已经使用了8年，建筑物重置价格为2500元／m2，残值率为2％。根据上述材料，回答问题：如果采用定率折旧法，该建筑物的年折旧率为()。

政府给予企业的债务豁免属于政府补助。()

简单恢复历史旧貌，绝不可能实现复兴的目标。只有创造一种融合古今中外的新兴文明，才能恢复曾经有过的世界一流的兴盛状态。因此，()。下列选项中，最适合填入上述括号内的是：

下列关于陕西省地形地貌的表述，正确的是()。

教师的职业无比______，人们尊其为“人类灵魂的工程师”。填入划横线部分最恰当的一项是()。