首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-07-28
65
问题
设顺序表的长度为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/P63p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将s所指字符串的正序和反序进行连接,形成的新串放在t所指的数组中。例如,当s所指字符串为“ABCD”时,t所指
下列关于线性表的叙述中,不正确的是()。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
当用“#defineF37.5f”定义后,下列叙述正确的是()。
以下对C语言中联合类型数据的正确叙述是()。
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
有二叉树如下图所示:则前序序列为
软件详细设计产生的图如下图所示,则该图是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面对软件描述错误的是
随机试题
男性,62岁,因咳嗽、咳黄痰、喘息10天,加重伴心慌、尿少、双下肢水肿2天来急诊。体检口唇发绀,呼吸急促,双肺闻及散在哮鸣音及湿啰音,心率130次/分,心律不齐,肝肋下3cm,双下肢凹陷性水肿。该患者最可能的诊断是
胃痛的基本病机是
急性心肌梗死所致心律失常发生率最高的时间为急性心肌梗死后( )。
A.柴胡治寒热往来B.目赤肿痛针刺太阳C.突然昏厥取人中D.腰背疼痛取委中E.鱼腥草治支气管炎药物归经治疗举例有
下列哪一项不是肝转移癌的类型?()
进口货物收货人撤销申报的,以撤销纸质报关单为准。()
属于著作权客体的作品有()。
薪酬战略的基本内容主要包括()。
现代科技成果证实一切源于物质,有力地打击了宗教神学,使人们从神学思想的禁锢下解放出来,牢固树立了科学精神、科学思想。科学技术对物质文明建设的巨大作用,使人们坚信“知识就是力量”,知识能转化为经济效益,在当代形成“知识投入,产出高附加值”的经济观念。科学技术
Inthecurrentjobmarket,universitygraduatesarehavingahardtimefindingjobswhilemanyemployersarecomplainingaboutt
最新回复
(
0
)