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

admin2021-04-07 54

问题设顺序表的长度为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”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将表“tStud”中的“入校时间”字段的默认值设置为下一年度的9月1日。要求：本年度的年号必须
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段；设置“聘用时间”字段的相关属性，使该字段按照“XXXX／XX／XX”格式输入，
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
下列各排序法中，最坏情况下的时间复杂度最低的是
每张报表可以有不同的节，一张报表至少要包含的节是()。
若有语句：str1＝inlmtbox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是

随机试题

上颌窦癌向后侵犯可导致
苓桂术甘汤与五苓散组成中均含有的药物是
判断有机磷农药中毒程度最可靠的指标是
下列()不属于房地产产品目标客户需求定位法的步骤。
中国期货业协会、期货交易所依法对期货公司实行()。
在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()
设计制作幻灯片母版的菜单是()。
按照利率的决定方式可将利率划分为()。
InternationalHeraldTribune
“雄关漫道真如铁，而今迈步从头越。”经过70多年的持续努力，中国特色社会主义站在新的起跑线上。当今世界正经历百年未有之大变局，不同社会制度、发展模式的竞争较量更为尖锐复杂；中华民族伟大复兴到了关键阶段，建设社会主义现代化强国的任务更为艰巨繁重。未来30年，

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

下列各排序法中，最坏情况下的时间复杂度最低的是

每张报表可以有不同的节，一张报表至少要包含的节是()。

若有语句：str1＝inlmtbox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是

上颌窦癌向后侵犯可导致

苓桂术甘汤与五苓散组成中均含有的药物是

判断有机磷农药中毒程度最可靠的指标是

下列()不属于房地产产品目标客户需求定位法的步骤。

中国期货业协会、期货交易所依法对期货公司实行()。

在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()

设计制作幻灯片母版的菜单是()。

按照利率的决定方式可将利率划分为()。

InternationalHeraldTribune