如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2021-01-29 53

问题如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、20
B、40
C、400
D、190

答案D

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中即20×(20-1)÷2=190。故答案为D选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各进制的整数中，值最小的是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：将“销售记录”工作表的单元格区域A3：F89
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的E4：：E891中，应
上网需要在计算机上安装()。
下列关于计算机病毒的说法中，正确的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
以下关于计算机病毒的说法，不正确的是

随机试题

伤寒传播的主要媒介是
关于小肝癌的描述，错误的是
颈内动脉海绵窦瘘的治疗最好方法是
患者陈某，56岁，因心功能不全，服用洋地黄0．2gbid。患者心率低于多少次时应停用
某国甲公司与中国乙公司订立买卖合同，概括性地约定有关争议由“中国贸仲”仲裁，也可以向法院起诉。后双方因违约责任产生争议。关于该争议的解决，依我国相关法律规定，下列哪一选项是正确的?(2009—卷一—38，单)
即使接触信息受到限制，集团项目组仍可能认为已经获取与组成部分相关的充分、适当的审计证据的条件包括()。
()是指单位类客户在商业银行开立结算账户，办理不定期、可随时转账、存取的存款类型。
某公司在初秋以每公斤0．5元的价格收购鲜玉米，采取保鲜技术处理，于冬春季出库上市，每公斤6元还供不应求。造成这种价格差异的原因是()。
Readthearticlebelowaboutchoosingthebestonlineadvertisingcampaign.Inmostofthelines(34-45),thereisoneextra
Theamazingsuccessofhumansasaspeciesistheresultoftheevolutionarydevelopmentofourbrainswhichhassledtotool-usi

最新回复(0)

如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列各进制的整数中，值最小的是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。

上网需要在计算机上安装()。

下列关于计算机病毒的说法中，正确的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

以下关于计算机病毒的说法，不正确的是

伤寒传播的主要媒介是

关于小肝癌的描述，错误的是

颈内动脉海绵窦瘘的治疗最好方法是

患者陈某，56岁，因心功能不全，服用洋地黄0．2gbid。患者心率低于多少次时应停用

某国甲公司与中国乙公司订立买卖合同，概括性地约定有关争议由“中国贸仲”仲裁，也可以向法院起诉。后双方因违约责任产生争议。关于该争议的解决，依我国相关法律规定，下列哪一选项是正确的?(2009—卷一—38，单)

即使接触信息受到限制，集团项目组仍可能认为已经获取与组成部分相关的充分、适当的审计证据的条件包括()。

()是指单位类客户在商业银行开立结算账户，办理不定期、可随时转账、存取的存款类型。

某公司在初秋以每公斤0．5元的价格收购鲜玉米，采取保鲜技术处理，于冬春季出库上市，每公斤6元还供不应求。造成这种价格差异的原因是()。

Readthearticlebelowaboutchoosingthebestonlineadvertisingcampaign.Inmostofthelines(34-45),thereisoneextra

Theamazingsuccessofhumansasaspeciesistheresultoftheevolutionarydevelopmentofourbrainswhichhassledtotool-usi