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

admin2021-01-29 26

问题如果一个顺序表的长度为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://jikaoti.com/ti/lsj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，实现信息隐蔽是依靠
计算机中所有的信息的存储都采用()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。
软件生命周期是指()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
上网时通常需要在计算机上安装的软件是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第2张、第6张和第9张幻灯片中的项目符号列表转换为SmartArt图形，布局为“梯形列表”，主题颜色为“彩色轮廓－强调文字颜色
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

英国以造就著名科学家而蜚声世界的大学是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc
在C#中，下面代码错误的是()。
双胎输血综合征主要发生在下列哪种情况
既可预防也可迅速终止心绞痛发作的药物不宜用于治疗变异型心绞痛的药物
()是决定各种建筑性质、类型和特点的主要因素。
简述初中历史课程的基本理念。
小李从小就希望自己能成为一名教师。在师范大学，她刻苦学习，成绩优秀。毕业后，她参加了某市的教师招聘，但在面试考核过程中，由于她极度渴望有完美的表现，结果事与愿违没有发挥应有的水平，导致面试失利，这个结果让她的同学们很诧异，她自己也无法接受：问题：请运
我国公民的财产继承权主要是通过法定继承方式实现的。()
Wecanlearnfromthefirstparagraphthatself-esteemis______.Thecommentsgiventoemployeesshould______inordertostr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

计算机中所有的信息的存储都采用()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。

软件生命周期是指()。

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

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。

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

英国以造就著名科学家而蜚声世界的大学是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

在C#中，下面代码错误的是()。

双胎输血综合征主要发生在下列哪种情况

既可预防也可迅速终止心绞痛发作的药物不宜用于治疗变异型心绞痛的药物

()是决定各种建筑性质、类型和特点的主要因素。

简述初中历史课程的基本理念。

我国公民的财产继承权主要是通过法定继承方式实现的。()

Wecanlearnfromthefirstparagraphthatself-esteemis.Thecommentsgiventoemployeesshouldinordertostr

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

计算机中所有的信息的存储都采用()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以“bx．pptx”为文件名进行保存。

软件生命周期是指()。

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

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。

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

英国以造就著名科学家而蜚声世界的大学是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

在C#中，下面代码错误的是()。

双胎输血综合征主要发生在下列哪种情况

既可预防也可迅速终止心绞痛发作的药物不宜用于治疗变异型心绞痛的药物

()是决定各种建筑性质、类型和特点的主要因素。

简述初中历史课程的基本理念。

我国公民的财产继承权主要是通过法定继承方式实现的。()

Wecanlearnfromthefirstparagraphthatself-esteemis______.Thecommentsgiventoemployeesshould______inordertostr

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

Wecanlearnfromthefirstparagraphthatself-esteemis.Thecommentsgiventoemployeesshouldinordertostr