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

admin2021-01-29 46

问题如果一个顺序表的长度为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全国计算机二级

相关试题推荐

刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：将工作表标题跨列合并后居中并适当调整其字体，加大字号，并改变字体颜色。适当加大数据表行高和列宽，设置对齐方式及销售额数据列的数值格式(保留2位小数
一个完整的计算机系统应该包括()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
下列各存储器中，存取速度最快的一种是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计《MSoffi
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
下列叙述中错误的是
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重
软件测试的目的是

随机试题

空腹なのに酒を一気飲みしたので、体が________熱くなってきた。
患儿，女，8岁。右上颌中切牙外伤冠折，切角缺损，即刻来院就诊。口腔检查：穿髓孔大，探痛明显，可疑扣痛。进行这种治疗成功的关键是
在进行现金和存货清查时，出纳人员和实物保管人员不得在场。()
下列费用项目中，不应记入当期“财务费用”科目的是()。
甲公司是一家智能家用设备制造企业，自2015年起实施全面预算管理，并以此为平台逐步嵌入关键绩效指标法、经济增加值法等绩效管理工具，形成了完整的预算绩效管控体系。2017年10月，甲公司召开预算管理专题会议，研究分析2017年前三季度预算执行情况并安排部署2
(2011年)某机构投资者对已在上海证券交易所上市的A公司进行调研时，发现A公司如下信息：(1)甲为A公司的实际控制人，通过B公司持有A公司34％的股份。甲担任A公司的董事长、法定代表人。2009年8月7日，经董事会决议(甲回避表决)，A公司为B公司向C
下列句子中加下划线的成语使用不恰当的一项是()。
给定资料1：缙云爽面是丽水市非物质文化遗产、浙江名小吃，亦称土索面、索面。舒洪镇姓王村是缙云爽面的发源地、主产地，姓王土爽面加工历史悠久，至今已有1300多年。缙云爽面加工工艺经过了千年演变、发展、改进和提高，无不凝聚着加工者的心血和智慧。
根据下面文字所提供的信息回答问题。国家统计局对全国31个省(区、市)6．8万个农村住户的抽样调查结果显示，2005上半年农民现金收入人均1586元，扣除价格因素影响，实际增长12．5％，增速比去年同期提高1．6个百分点。农民的工资性收入人均521
有如下程序#includeusingnamespacestd；inti＝1；classFun{public：staticinti；intvalue(){return

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个完整的计算机系统应该包括()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

下列各存储器中，存取速度最快的一种是()。

下列叙述中错误的是

软件测试的目的是

空腹なのに酒を一気飲みしたので、体が________熱くなってきた。

患儿，女，8岁。右上颌中切牙外伤冠折，切角缺损，即刻来院就诊。口腔检查：穿髓孔大，探痛明显，可疑扣痛。进行这种治疗成功的关键是

在进行现金和存货清查时，出纳人员和实物保管人员不得在场。()

下列费用项目中，不应记入当期“财务费用”科目的是()。

下列句子中加下划线的成语使用不恰当的一项是()。

有如下程序#includeusingnamespacestd；inti＝1；classFun{public：staticinti；intvalue(){return