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

admin2020-06-06 71

问题设顺序表的长度为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/Fscp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10，10)Form=2To4Forn=4To5a(m，n)m*nNextnNextm
在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2．17n=Len(Str$(m)+Space(5))Me!Text1=n
在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是
在数据表中筛选记录，操作的结果是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时，
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某系统总体结构如下图所示该系统结构图是

随机试题

下列选项中，对建设单位报批建设项目环境影响评价文件报批时限表述正确的是()。
使用往来科目管理方式，如果科目汇总表中只有11301应收账款—北京，那么北京客户业务，应在()查询。
某客户对一笔800元的信用卡消费进行分期，分成12期偿还，每期偿还额度为431．68元，按照银行一年期存款利率3．25％对分期款项进行折现，相当于一次性支付给银行()元。
对运动效果和人体运动安全有直接影响的因素是()。
在我国的司法实践中，个别地区遇到特大重大疑难案件时，常常在侦查或者起诉阶段即要求人民法院派员介入，名日公检法三机关联合办案，这种做法从法律上看()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
下列软件中，属于应用软件的是()。
MakeYourHolidaysMoreMeaningfulI.Whattodobeforetheholidayseason1)【T1】______aweeklycalendar【T1】______2)starteli
A、Mostofthemmakemoney.B、Theyarewrittenforlocalreaders.C、Everytownandcountryareahasonelocalnewspaper.D、Thene
A、Itgivesyouonlyasmallincome.B、Itoffersgoodwagesbutnointerest.C、Itgivesyoualotofresponsibilitybutnotmuch

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10，10)Form=2To4Forn=4To5a(m，n)m*nNextnNextm

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2．17n=Len(Str$(m)+Space(5))Me!Text1=n

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是

在数据表中筛选记录，操作的结果是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某系统总体结构如下图所示该系统结构图是

下列选项中，对建设单位报批建设项目环境影响评价文件报批时限表述正确的是()。

使用往来科目管理方式，如果科目汇总表中只有11301应收账款—北京，那么北京客户业务，应在()查询。

某客户对一笔800元的信用卡消费进行分期，分成12期偿还，每期偿还额度为431．68元，按照银行一年期存款利率3．25％对分期款项进行折现，相当于一次性支付给银行()元。

对运动效果和人体运动安全有直接影响的因素是()。

在我国的司法实践中，个别地区遇到特大重大疑难案件时，常常在侦查或者起诉阶段即要求人民法院派员介入，名日公检法三机关联合办案，这种做法从法律上看()。

下列软件中，属于应用软件的是()。

MakeYourHolidaysMoreMeaningfulI.Whattodobeforetheholidayseason1)【T1】______aweeklycalendar【T1】______2)starteli

A、Mostofthemmakemoney.B、Theyarewrittenforlocalreaders.C、Everytownandcountryareahasonelocalnewspaper.D、Thene

A、Itgivesyouonlyasmallincome.B、Itoffersgoodwagesbutnointerest.C、Itgivesyoualotofresponsibilitybutnotmuch

MakeYourHolidaysMoreMeaningfulI.Whattodobeforetheholidayseason1)【T1】aweeklycalendar【T1】2)starteli