首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
28
问题
设顺序表的长度为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()f1=1f2=1Forn=3To7f=f1+f2f1=f2f2=fNextnMsgBoxfEndSub打开窗体,单击命
运行下列程序,在立即窗口显示的结果是PfivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10ForJ=2ToI/2IfImodJ=0ThenExit
使用Function语句定义一个函数过程,其返回值的类型
宏操作Quit的功能是
检查软件产品是否符合需求定义的过程称为
在数据管理技术发展的三个阶段中,数据共享最好的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列表达式计算结果为日期类型的是
下列属于Access对象的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
动机的分类方法很多,按其属性可分为
已知幂级数在点x=2处收敛,则实数“的取值范围为()
人体的主要散热部位是。
A.肺血栓栓塞症B.左心衰竭C.急性呼吸窘迫综合征D.多因性肺动脉高压E.肺间质疾病
50岁女性,已生育,渐进性痛经5年,难以忍受,经治疗症状反复,妇检:子宫后位,常大,活动欠佳,后壁峡部扪及2~3个痛性结节,右附件扪及3cm×4cm之囊性包块,不活动。
甲公司将其塔吊租给乙公司使用,乙公司却将该塔吊卖给丙公司。依据我国《合同法》的规定,乙公司与丙公司的塔吊买卖合同属于( )合同。
被列为全国经典红色旅游线路的皖东抗日根据地的著名纪念地址不包括()。
Readthefollowingpassage.Fillinthenumberedblanksbyusingtheinformationfromthepassage.WriteNOMORETHANTHREEWORD
下列属于20世纪人类科技成就的是()。①电话的发明②发电机的问世③世界上第一架飞机试飞成功④电报的发明⑤互联网的开创⑥卫星的发明
NarratorListentoapartofaconversationinlibrary.Whattypesoffilmsdoesthestudentlike?
最新回复
(
0
)