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

admin2021-04-07 38

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n＝16，16×(16－1)÷2＝8×15＝120。

转载请注明原文地址:https://kaotiyun.com/show/HjSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。依据“员工表”中的职务信息，在经理和主管对应的“说明”字段内输入“干部”信息
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：在“tScore”表中增加一个字段，字段名为“总评成绩”，字段值为：总评成绩=平时成绩水40％
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏的
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011001”学生的照片信息改成考生文件夹下的“photo．bmp”图像文件。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

随机试题

加强党的自身建设，必须放在首位的是【】
在口腔健康治疗学抽样调查前，6名检查人员做了标准一致性检验，他们的Kappa值都在0．75～0．80，6名检查人员的检查可靠度为
实现目标控制的途径是()。
每个交易日大宗交易结束后，属于债券和债券回购大宗交易的，交易所公告()信息。
根据材料回答下列问题据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；运动型多用途乘用车产销1.43万辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.60万辆和6.85万辆，
橡胶：轮胎：汽车
关于社会历史趋向与主体选择的关系，下列选项中说法正确的有()
Todaywe’retoldthattobegreatistobebold,tobehappyistobesociable.Infact,one-thirdtoone-halfofAmericansare
在考生文件夹下“samp2．accdb”数据库中已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，查找工龄不满30年、职称为副教授或教授的教师，并显示“编号”“姓名”“年龄”“学历”和“职称”五个字段内容，所建查询命名为“q
以下不属于第1代计算机特点的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：在“tScore”表中增加一个字段，字段名为“总评成绩”，字段值为：总评成绩=平时成绩水40％

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011001”学生的照片信息改成考生文件夹下的“photo．bmp”图像文件。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

加强党的自身建设，必须放在首位的是【】

在口腔健康治疗学抽样调查前，6名检查人员做了标准一致性检验，他们的Kappa值都在0．75～0．80，6名检查人员的检查可靠度为

实现目标控制的途径是()。

每个交易日大宗交易结束后，属于债券和债券回购大宗交易的，交易所公告()信息。

根据材料回答下列问题据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；运动型多用途乘用车产销1.43万辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.60万辆和6.85万辆，

橡胶：轮胎：汽车

关于社会历史趋向与主体选择的关系，下列选项中说法正确的有()

Todaywe’retoldthattobegreatistobebold,tobehappyistobesociable.Infact,one-thirdtoone-halfofAmericansare

以下不属于第1代计算机特点的是