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

admin2021-01-29 24

问题如果一个顺序表的长度为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可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售量汇总”工作表右侧创建一个新的工作表
编译程序的最终目标是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
在面向对象方法中，不属于“对象”基本特点的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

随机试题

Word按照标题级别缩进该标题，该缩进只在()中出现，切换到其他视图时，Word将取消该缩进。
Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
男性，53岁，3年前开始有心慌，心悸，气促，近日症状加重伴乏力，双下肢水肿。查体：血压110／80mmHg，心界向左下扩大，心率115次／分，心房颤动，A2SM2／6反流样杂音，双肺呼吸音稍粗，无明显干、湿性啰音，颈静脉怒张，肝肋下2cm，双下肢水肿(
A．生物制品B．中成药C．化学药品D．中药饮片药品批准文号为“国药准宁S20123008”的药品属于
在上市公司收购中，收购人持有的被收购的上市公司的股票，在收购行为完成后的()内不得转让。
在工程预付款中，由主要材料占工程造价的比重、材料储备期、施工工期等主要因素决定的是(　　)。
下列选项中，()可以作为经营单位进行填报。
商业银行的风险管理部门负责人可以由董事会风险管理委员会的主任兼任。()
中国四大名楼中位于长江以北的是()。
Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

编译程序的最终目标是()。

在面向对象方法中，不属于“对象”基本特点的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

Word按照标题级别缩进该标题，该缩进只在()中出现，切换到其他视图时，Word将取消该缩进。

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter

A．生物制品B．中成药C．化学药品D．中药饮片药品批准文号为“国药准宁S20123008”的药品属于

在上市公司收购中，收购人持有的被收购的上市公司的股票，在收购行为完成后的()内不得转让。

在工程预付款中，由主要材料占工程造价的比重、材料储备期、施工工期等主要因素决定的是( )。

下列选项中，()可以作为经营单位进行填报。

商业银行的风险管理部门负责人可以由董事会风险管理委员会的主任兼任。()

中国四大名楼中位于长江以北的是()。

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter

在工程预付款中，由主要材料占工程造价的比重、材料储备期、施工工期等主要因素决定的是(　　)。