首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-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全国计算机二级分类
0
二级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
)