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

admin2021-01-29 23

问题如果一个顺序表的长度为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文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容
以下关于编译程序的说法正确的是()。
结构化程序所要求的基本结构不包括()。
下列关于ASCII编码的叙述中，正确的是
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
下列叙述中正确的是
上网时通常需要在计算机上安装的软件是()。
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：在考生文件夹下
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重

随机试题

投敌叛变罪
我国临时保障措施的实施期限，自临时保障措施决定公告规定实施之日起不超过
患儿7岁，右上中切牙冠折后半小时内到医院就诊。检查：穿髓孔较大，探疼明显，叩诊不适。应选治疗方法
汉译英：“可分割信用证；即期信用证”，正确的翻译为：(　　)
上市公司公开发行新股的基本条件之一是公司在最近(　　)个年度内财务会计文件无虚假记载。
人类最早使用的金属是()。
关于反思方法，下列属于布鲁巴奇等人提出的是()。
“一把钥匙开一把锁”运用在教育中是强调()。
毛泽东认为，解决不同性质的矛盾，要采取不同的方法。解决敌我矛盾需要用的方法是()
Procrastinatorshavemanyproblems,exceptthat______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

结构化程序所要求的基本结构不包括()。

下列关于ASCII编码的叙述中，正确的是

下列叙述中正确的是

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

投敌叛变罪

我国临时保障措施的实施期限，自临时保障措施决定公告规定实施之日起不超过

患儿7岁，右上中切牙冠折后半小时内到医院就诊。检查：穿髓孔较大，探疼明显，叩诊不适。应选治疗方法

汉译英：“可分割信用证；即期信用证”，正确的翻译为：( )

上市公司公开发行新股的基本条件之一是公司在最近( )个年度内财务会计文件无虚假记载。

人类最早使用的金属是()。

关于反思方法，下列属于布鲁巴奇等人提出的是()。

“一把钥匙开一把锁”运用在教育中是强调()。

毛泽东认为，解决不同性质的矛盾，要采取不同的方法。解决敌我矛盾需要用的方法是()

Procrastinatorshavemanyproblems,exceptthat______.

汉译英：“可分割信用证；即期信用证”，正确的翻译为：(　　)

上市公司公开发行新股的基本条件之一是公司在最近(　　)个年度内财务会计文件无虚假记载。