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

admin2021-04-07 87

问题设顺序表的长度为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”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除“照片”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“性别”字段的默认值为“男”。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将学生“入校时间”字段的默认值设置为本年度的1月1日（规定：本年度年号必须
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，按输入的产品代码查找某产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时，
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
宏命令OpenBeport的功能是
在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

随机试题

注水开发油田，影响油层压力变化的主要因素是井组()的变化。
结肠癌术后定期复查过程中经常应用的肿瘤标记物是
加强医德建设的根本目的是
宋初为了加强皇帝对司法的直接控制，在中央和地方上分别设立_________。
(2016年)某县公安局于2012年5月25日以方某涉嫌合同诈骗罪将其刑事拘留，同年6月26日取保候审，8月11日检察院决定批准逮捕方某。2013年5月11日，法院以指控依据不足为由判决方某无罪，方某被释放。2014年3月2日方某申请国家赔偿。下列哪一说法
下列关于项目对就业和收入分配的影响中，说法错误的是()。
某商品卖方报价为每打126美元CFR香港，现外商要求将价格改报为CIFC3%。问：CIFC3%应报多少?该商品的换汇成本和盈亏率各是多少?(设运费是CFR价的2%，保险费是CFR价的1%，卖方国内进货价为每打880元人民币，出口前的费用和税金每打共75元人
旅游团在各站停留期间，全陪的工作主要有()。
对比
Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除“照片”字段。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“性别”字段的默认值为“男”。

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

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

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

宏命令OpenBeport的功能是

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

注水开发油田，影响油层压力变化的主要因素是井组()的变化。

结肠癌术后定期复查过程中经常应用的肿瘤标记物是

加强医德建设的根本目的是

宋初为了加强皇帝对司法的直接控制，在中央和地方上分别设立_________。

下列关于项目对就业和收入分配的影响中，说法错误的是()。

旅游团在各站停留期间，全陪的工作主要有()。

对比

Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe