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

admin2021-01-29 52

问题如果一个顺序表的长度为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。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXC
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开Excel．xlsx文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容
计算机存储器中，组成一个字节的二进制位数是
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001，002、003……。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整，通过套用表格格式方法
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重

随机试题

创立“卫气营血辨证”理论的医家是：（）
当人接触疫水时，钻入皮肤、黏膜寄生于人体的门脉系统
发生或者可能发生传染病暴发、流行的，省、自治区、直辖市人民政府应当在接到报告几小时内，向国务院卫生行政主管部门报告
转子侧高效调速系统的特点有()：
BOT项目的设立程序包括()。
设置施工现场安全“五标志”中的警告标志是指（）。
商业银行可以向符合发放信用贷款条件的关系人发放信用贷款，但发放信用贷款的条件不得优于其他借款人同类贷款的条件。()
普遍认为，教育技术的发展分为六个阶段。20世纪90年代至今为()。
老年人无劳动能力、无生活来源、无赡养人和扶养人，或者其赡养人和扶养人确无赡养能力或者扶养能力的，由（）依照有关规定给予供养或者救助。
在窗体上画一个名称为Labell的标签，然后编写如下事件过程：PrivateSubForm_Click()Dimarr(10,10)AsIntegerDimiAsInteger,jAsInteger

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

计算机存储器中，组成一个字节的二进制位数是

税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001，002、003……。

创立“卫气营血辨证”理论的医家是：（）

当人接触疫水时，钻入皮肤、黏膜寄生于人体的门脉系统

发生或者可能发生传染病暴发、流行的，省、自治区、直辖市人民政府应当在接到报告几小时内，向国务院卫生行政主管部门报告

转子侧高效调速系统的特点有()：

BOT项目的设立程序包括()。

设置施工现场安全“五标志”中的警告标志是指（）。

商业银行可以向符合发放信用贷款条件的关系人发放信用贷款，但发放信用贷款的条件不得优于其他借款人同类贷款的条件。()

普遍认为，教育技术的发展分为六个阶段。20世纪90年代至今为()。

老年人无劳动能力、无生活来源、无赡养人和扶养人，或者其赡养人和扶养人确无赡养能力或者扶养能力的，由（）依照有关规定给予供养或者救助。

在窗体上画一个名称为Labell的标签，然后编写如下事件过程：PrivateSubForm_Click()Dimarr(10,10)AsIntegerDimiAsInteger,jAsInteger