首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
54
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Niqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
下面叙述中错误的是()。
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成的“复检时间”预给出复检日期,正确的表达式是
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价>(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是()。
下列叙述中正确的是( )。
下面描述中,不属于软件危机表现的是()。
下图中所示的查询返回的记录是()。
下列关于数据库设计的叙述中,错误的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
随机试题
在炎热环境中,机体不出现()
肾性贫血是()
Attheageof21,SteveJobsandafriend,StephenWozniak,builtapersonalcomputercalledtheApple.TheApplechangedpeople
Motherhopeshersonwill______doinganythingrash.
在健康教育学的研究方法中,特尔斐法属于
下列哪项为体征?()
约翰是A国公民,A国与我国没有签订税收协定。约翰2015年2月15日来北京某外商投资企业工作,12月13日离开中国。在中国工作期间,同时在境内、境外担任职务,但不能提供同时任职、受雇证明,境内企业每月支付工资30000元,另外每月发生住房补贴2000元,子
(一)某报社在一期报纸上刊登了某企业形象广告,在该广告中介绍了某烟草集团的发展和生产经营情况,并多处出现了该集团下属“某市卷烟厂”的名称和其生产的香烟注册标志。经调查核实,该则广告的广告费为3万元。根据《广告法》第42条规定,工商行政管理机关责令
中世纪最典型的教会教育机构是()。
Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt
最新回复
(
0
)