首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-04-27
29
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/xrSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
数据库系统的三级模式不包括
对于循环队列,下列叙述中正确的是
下面属于黑盒测试方法的是
在VBA中,如果没有声明或用符号来定义变量的数据类型,变量的数据类型为()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是
下面Main过程运行之后,则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是
随机试题
AIDS患者痰液检查中常可见
女,46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检:小指呈半屈位,被动伸直小指时剧痛。诊断为
肉眼观察肾体积明显缩小,质地变硬,表面有大的不规则凹陷瘢痕,该病变性质最可能是
女,46岁,糖尿病史3年,经饮食治疗并服二甲双胍,病情控制良好。近日受凉后发热,咳嗽,咳黄痰,X线检查为右下肺炎。血糖18.6mmol/L,尿糖++++。对该患者除治疗肺炎外,糖尿病的处理应
活动后左腰部绞痛,伴肉眼血尿、恶心、呕吐。首先考虑的疾病是
经营者进行价格活动,应当遵循法律、法规,执行( )。经营者不得( )。
煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()
耐克形象平面文案稿我,不要一刻钟的名声,我要一种生活。我不愿成为摄影镜头中的引人注目者,我要一种事业。我不想抓住所有我能拥有的,我想有选择地挑选最好的。我不想出售一个公司,我想创建一个。我不想和一个模特儿去约会。那么我的确想和一群模特儿去约会。
四川泸州龙脑桥建于()。
阅读《我的叔叔于勒》的课例讲评(节选),按要求答题。本文除了以精妙的构思吸引人,更以其丰满的人物形象塑造让人印象深刻。理解人物最好的方法是品读细节,抓住人物的语言、动作、神态、心理去品析。要给予学生充分的时间和自由读好文本,这是对话的基础。我在教
最新回复
(
0
)