用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

admin2014-10-13 39

问题用插入排序和归并排序算法对数组<3，1，4，l，5，9，6，5>进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

选项 A、12，14
B、10，14
C、12，16
D、10，16

答案A

解析对于插入排序，插入1时，需要比较1次，结果为[3，1]；插入4时需要比较1次，结果为[4，3，1]；插入1时需要比较3次，结果为[4，3，1，1]；插入5时需要比较1次，结果为[5，4，3，1，1]；插入需要比较1次，结果为[9,5，4，3，1，1]；插入6时需要比较2次，结果为[9,6,5，4，3，1，1]；插入5时需要比较3次，结果为[9，6,5，5，4，3，1，1]，所以一共比较了12次。对于归并排序算法，初始时状态为[3][1][4][1][5][9][6][5]；第一次归并排序的结果为[31][

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

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

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

软件设计师上午基础知识考试

软考中级

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

在TCP／IP网络中，为各种公共服务保留的端口号范围是()。

两个X．25网络之间互联时使用()协议。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

使用货币按照某种利率进行投资的机会是有价值的。这句话说明的是()

此证属臌胀之方药选用

图70的条痕色是()。

在国际法上，关于外国人在国内的法律地位，下列哪些表述是正确的：

纳税人为其他独立纳税人提供与本身应税收入无关的贷款担保，因被担保方不能还清贷款而由该担保纳税人承担的本息，在计算应纳税所得额时(　　)。

甲公司是一家集团企业，为了规范合同管理，特制定出有关合同的管理制度。下列选项中，该公司制定的制度不符合相关规定的是()。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

将考生文件夹下HAI＼XIE文件夹中的文件BOMP．IDE复制到考生文件夹下YING文件夹中。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____

Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【D1】______itbypoorerCommonwealthcountrie

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

软件设计师上午基础知识考试

软考中级

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

在TCP／IP网络中，为各种公共服务保留的端口号范围是()。

两个X．25网络之间互联时使用()协议。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

使用货币按照某种利率进行投资的机会是有价值的。这句话说明的是()

此证属臌胀之方药选用

图70的条痕色是()。

在国际法上，关于外国人在国内的法律地位，下列哪些表述是正确的：

纳税人为其他独立纳税人提供与本身应税收入无关的贷款担保，因被担保方不能还清贷款而由该担保纳税人承担的本息，在计算应纳税所得额时( )。

甲公司是一家集团企业，为了规范合同管理，特制定出有关合同的管理制度。下列选项中，该公司制定的制度不符合相关规定的是()。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

将考生文件夹下HAI＼XIE文件夹中的文件BOMP．IDE复制到考生文件夹下YING文件夹中。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____

Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【D1】______itbypoorerCommonwealthcountrie

纳税人为其他独立纳税人提供与本身应税收入无关的贷款担保，因被担保方不能还清贷款而由该担保纳税人承担的本息，在计算应纳税所得额时(　　)。