首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-04-07
81
问题
设顺序表的长度为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://www.kaotiyun.com/show/HjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:删除“备注”字段。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下,“sampl.accdb"数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:在窗体fTest中,以命令按钮“bt1”为基准,调整命令
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询,查找“身份证”字段第4位至第6位值为“102”的纪录,并显示“姓名”“入住日期”和“价格”三个字段内容,
在数据库中存储的是
下面不属于结构化程序设计风格的是
下面对软件测试和软件调试有关概念叙述错误的是
在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
随机试题
A.勒克斯B.坎德拉C.尼特D.烛光E.流明照度的单位是
A.结节性甲状腺肿B.甲亢C.慢性淋巴细胞性甲状腺炎D.甲状腺腺瘤E.甲状腺癌与生理因素及缺碘有关
光化学烟雾氮氧化物
A.精氨酸B.赖氨酸C.复方氨基酸注射液(3AA)D.复方氨基酸注射液(18AA)E.复方氨基酸注射液(9AA)可作为血氨升高所致的精神症状的治疗药物()
下列哪种药物可以引起再生障碍性贫血()。
下列选项中,( )不是婚姻成立的实质要件。
判断力是好的领导者一项很重要的能力,特别是没有充分的数据情况下,可以及时作出决定的能力。其实在管理一个大公司时,缺的不是聪明的人,重要的是用什么样的人;缺的不是想法,有的时候有太多的想法,重要的是选择哪个想法,什么时候做判断,做什么样的判断。这段文字主要讲
Whendidthisstoryhappen?ona______.
MostbanksintheU.S.openat9:00a.m.or10:00a,m.andclose【C1】______3:00p.m.and5:00p.m.,butstayopenlateronFri
Allthatwereallyneedtoplotoutthefutureofoaruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
最新回复
(
0
)