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

admin2021-01-29 56

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

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
数据库管理系统是()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：在“2013年图书销售分析”工作表中，统计2013年各类图书在每月的销售量，并将统计结果填充在所对应的单元格中。
将Word文档中的大写英文字母转换为小写，最优的操作方法是()。
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重
软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。
以下关于计算机病毒的说法，不正确的是

随机试题

设f(χ)在[1，＋∞)上可导，则()
Shoppingforclothesisnotthe【C1】______experienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomethi
A．成虫传播疾病B．幼虫传播疾病C．二者皆能D．二者皆不能
性属沉降的药物是
发生额试算平衡。是指某一个账户借方发生额等于贷方发生额。()
增值税的纳税期限根据纳税人的生产和经营情况与税额的大小分别核定为1天、3天、5天、10天、15天、1个月、1个季度为1个纳税期限。()
()属于传统人事管理的内容。
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
Howmuchisalargebottleofaspirin?
Hardly______whenaloudexplosionwasheard.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

将Word文档中的大写英文字母转换为小写，最优的操作方法是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。

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

设f(χ)在[1，＋∞)上可导，则()

Shoppingforclothesisnotthe【C1】______experienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomethi

A．成虫传播疾病B．幼虫传播疾病C．二者皆能D．二者皆不能

性属沉降的药物是

发生额试算平衡。是指某一个账户借方发生额等于贷方发生额。()

增值税的纳税期限根据纳税人的生产和经营情况与税额的大小分别核定为1天、3天、5天、10天、15天、1个月、1个季度为1个纳税期限。()

()属于传统人事管理的内容。

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

Howmuchisalargebottleofaspirin?

Hardly______whenaloudexplosionwasheard.