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

admin2018-01-04 35

问题采用插入排序算法对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://jikaoti.com/ti/fHB7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

建立项目监理机构的基本程序是(44)。

以下对机房环境的描述中，错误的是(46)。

关于隐蔽工程管道安装时管内穿线的叙述，错误的是(17)。

依据《电子计算机机房设计规范》，保护性接地不包括()。

为合理有效地控制项目建设进度，监理工程师应在项目的(50)________，对建设合同所涉及产品和服务的供应周期做出详细说明，以便建设单位做出合理安排，同时用以指导、验收承建单位的设计和施工工作。

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

我国《计算机软件保护条例》中所称的“发表”的含义是指将软件作品(7)。

安全电子交易协议(SET：SecureElectronicTransaction)标准是一种应用于因特网环境下，以信用卡为基础的安全电子交付协议，它给出了一套电子交易的过程规范。其支付系统主要由持卡人(CardHolder)、商家(Merchant)

软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(55)

ADO对象模型中可以打开并返回RecordSet对象的是()。

生活中有诱惑也有陷阱。请以“学会说‘不’”为主题做一个演讲。

具体划分与组合开发层系时，应根据层系划分的()，对油区取得的所有资料进行分析、对比、研究，确定合理的开发层系组合。

监理机构可采用()方法对承包人的检验结果进行复核。

甲股票当前的市场价格是40元，最近一期每股收益2元，预期每股收益增长率5％，则该股票的内在市盈率为()。

道教产生的渊源主要有()。

胡锦涛同志在“七一”讲话中指出：十六大提出的一个战略举措是(　)。

汉代书馆常用的识字教材有()。

刘少奇在中共七大的报告中指出，毛泽东思想是()

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

软考中级

建立项目监理机构的基本程序是(44)。

以下对机房环境的描述中，错误的是(46)。

关于隐蔽工程管道安装时管内穿线的叙述，错误的是(17)。

依据《电子计算机机房设计规范》，保护性接地不包括()。

为合理有效地控制项目建设进度，监理工程师应在项目的(50)________，对建设合同所涉及产品和服务的供应周期做出详细说明，以便建设单位做出合理安排，同时用以指导、验收承建单位的设计和施工工作。

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

我国《计算机软件保护条例》中所称的“发表”的含义是指将软件作品(7)。

安全电子交易协议(SET：SecureElectronicTransaction)标准是一种应用于因特网环境下，以信用卡为基础的安全电子交付协议，它给出了一套电子交易的过程规范。其支付系统主要由持卡人(CardHolder)、商家(Merchant)

软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(55)

ADO对象模型中可以打开并返回RecordSet对象的是()。

生活中有诱惑也有陷阱。请以“学会说‘不’”为主题做一个演讲。

具体划分与组合开发层系时，应根据层系划分的()，对油区取得的所有资料进行分析、对比、研究，确定合理的开发层系组合。

监理机构可采用()方法对承包人的检验结果进行复核。

甲股票当前的市场价格是40元，最近一期每股收益2元，预期每股收益增长率5％，则该股票的内在市盈率为()。

道教产生的渊源主要有()。

胡锦涛同志在“七一”讲话中指出：十六大提出的一个战略举措是( )。

汉代书馆常用的识字教材有()。

刘少奇在中共七大的报告中指出，毛泽东思想是()

胡锦涛同志在“七一”讲话中指出：十六大提出的一个战略举措是(　)。