首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-10-24
67
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/hmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access在同一时间可以打开数据库的个数为()。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue。其中第一个参数项目为“[Labe10).[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控
DBMS(数据库管理系统)是______。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
下列叙述中正确的是()。
以下关于报表组成的叙述中错误的是
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
键盘事件是操作键盘所引发的事件,下列不属于键盘事件的是
在单链表中,增加头结点的目的是()。
随机试题
在传染病区,护士穿隔离衣后禁止进入的区域是( )。【历年考试真题】
通常沥青针入度值愈小,表示沥青愈硬。()
背景材料:某承包商通过竞标取得某标段公路建设项目后,立即组织施工队伍进场施工。为保证工期和控制成本,同时考虑到自身特点及业主和监理工程师要求,承包商决定将一部分防护工程和部分通道与涵洞工程分包给另外承包商施工,报业主或监理工程师审查后,该承包商与分包商签
下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。
某中学的一节音乐鉴赏课,内容是管弦乐曲《1812序曲》。上课开始,老师检查了学生是否在课前查阅了1812年俄法战争的相关资料。然后,引导学生进行讨论。于是,1812年俄法战争的经过、拿破仑与库图佐夫各自的战略部署、库图佐夫与拿破仑胜败的原因、这次俄法战争对
关于新航路开辟后出现的“三角贸易”,下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者
对一般吸毒人员应由公安机关给予批评教育,由居委会、治保会加强教育、监督,无需采取强制戒毒措施。()
在心理学上,自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激,达到改变行为和主观经验的目的。根据上述定义,下列不是由自我暗示所引起的是()。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie
最新回复
(
0
)