首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
35
问题
设顺序表的长度为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/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是
下面不能作为软件需求分析工具的是
某系统结构图如下图所示,则该系统结构图的宽度是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面不属于软件测试实施步骤的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.C。在此程序中,请编写函数fun,其功能是将形参s所指字符串放入形参a所指的字符数组中,使a中存放同样的字符串。说明:不得使用系统提供的字符串函数。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
数据流图中带有箭头的线段表示的是()。
下列对软件测试和软件调试叙述中错误的是()。
随机试题
对县级以上地方各级人民政府工作部门的具体行政行为不服的,由申请人选择,可以向该部门的本级人民政府申请行政复议,也可以向上一级主管部门申请行政复议。()
期望理论认为,激励水平取决于期望和()的乘积。
具有止汗作用的药为
在单端固定桥的设计中,假定余留牙条件正常,下列哪一种基牙选择最为合理
1.背景材料:某公路工程施工总承包二级企业承包了单跨跨度为120m的桥梁工程项目,桥梁上部结构施工中出现垮塌事故。监理工程师立即报告建设单位,施工单位着手事故处理。2.问题:该质量事故由谁负责报告?
在地陪的前期业务准备中,落实团队预订服务的规范操作程序包括哪些工作内容?
某省正式启动为时3年的“爱国、守法、诚信、知礼”现代公民教育。这说明()。
LanguagesinAmerica TheUnitedStatesis【T1】____________anEnglishspeakingcountry.The【T2】____________ofthepopulationspe
AGuidetoJobHuntingDevelopingyourcareerandfindinganewjobcantakeoveryourlifeifyou’renotcareful.That’sw
HowSafeIsYourMobilePhone?[A]IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativ
最新回复
(
0
)