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

admin2021-01-29 31

问题如果一个顺序表的长度为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://kaotiyun.com/show/ydip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
下列不能用作存储容量单位的是()。
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：在“序号
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。
软件详细设计生产的图如图，该图是()。
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重复的订单编号数值标记为紫色(标准色)字体，然
张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是()
张林是某公司销售部门的主管，现在他准备对本公司产品前两个季度的销售情况进行统计分析，请你按下列要求帮其完成统计分析工作：参照“产品基本信息表”所列，运用公式或函数分别在“一季度销售情况表”“二季度销售情况表”中填入各型号产品对应的单价，并计算各月销售额
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

随机试题

查封、扣押的期间包括检测、检验、检疫或者技术鉴定的期间（）
下列何药可防治晕动病呕吐
静脉血经异常通道进入体循环动脉血中所致发绀常见于
根据《个人所得税法》的规定，个人所得税的税率实行()与()相结合的税率体系?
矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。
以下不属于移动通信特点的是()。
入境旅游团到达酒店后，分发房卡通常是()的工作。
Wheredidthisconversationmostprobablytakeplace?
The______ofthespringwaterattractsalotofvisitorsfromalloverthecountry.
Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

下列不能用作存储容量单位的是()。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

软件详细设计生产的图如图，该图是()。

张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是()

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

查封、扣押的期间包括检测、检验、检疫或者技术鉴定的期间（）

下列何药可防治晕动病呕吐

静脉血经异常通道进入体循环动脉血中所致发绀常见于

根据《个人所得税法》的规定，个人所得税的税率实行()与()相结合的税率体系?

矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。

以下不属于移动通信特点的是()。

入境旅游团到达酒店后，分发房卡通常是()的工作。

Wheredidthisconversationmostprobablytakeplace?

The______ofthespringwaterattractsalotofvisitorsfromalloverthecountry.

Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te