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

admin2021-01-29 44

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

相关试题推荐

在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开Excel．xlsx文件，按以下要求操作：分别在“一季度销售情况表”“二季度销售情况表”工作表
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表中，要求针对各类商品比较各门店每个季度的销售额。其中：
在Excel中，设定与使用“主题”的功能是指()。
对计算机操作系统的作用描述完整的是
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
上网时通常需要在计算机上安装的软件是()。
某系统总体结构如下图所示该系统结构图是
操作系统中的文件管理系统为用户提供的功能是()。

随机试题

肾功能不全(renalinsufficiency)
除感受“疟邪”外，疟疾的诱发因素，以下列哪项为最多
肾毒性较明显使用时尤应注意心脏毒性
下列锅炉压力容器缺陷中最危险的是()。
民用建筑工程验收时，必须进行室内环境污染浓度检测，当房间的使用面积小于50m2时，设()检测点。
国际货币基金组织最基本、最早设立的，为解决成员国暂时性国际收支困难而设立的贷款是()。
人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的(　　)。
国际羽联举办的世界男子团体赛为()。
在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel中，设定与使用“主题”的功能是指()。

对计算机操作系统的作用描述完整的是

上网时通常需要在计算机上安装的软件是()。

某系统总体结构如下图所示该系统结构图是

操作系统中的文件管理系统为用户提供的功能是()。

肾功能不全(renalinsufficiency)

除感受“疟邪”外，疟疾的诱发因素，以下列哪项为最多

肾毒性较明显使用时尤应注意心脏毒性

下列锅炉压力容器缺陷中最危险的是()。

民用建筑工程验收时，必须进行室内环境污染浓度检测，当房间的使用面积小于50m2时，设()检测点。

国际货币基金组织最基本、最早设立的，为解决成员国暂时性国际收支困难而设立的贷款是()。

人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的( )。

国际羽联举办的世界男子团体赛为()。

在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的(　　)。