首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-06-06
40
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止:最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/h40p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“sampl.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。将“student”表中1975年~1980年之间(
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
考生文件夹下存在一个数据库文件“samp3.aecdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“iDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计:(1)将窗体标题改为“学生查询”
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的说明为“自上大学起的简历信息”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:(
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tScore”和“tCourse”,试按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”。所建查询命名为“q
在Access中已建立了“雇员”表,其中有可以存放照片的字段,在使用向导为该表创建窗体时,“照片”字段所使用的默认控件是
要想在过程Proc调用后返回形参X和Y的变化结果,下列定义语句中正确的是
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp10Dimi,j,arr(11)AsIntegerk=1Whilek<=10ar
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
随机试题
《中国药典》规定,以苦参碱和氧化苦参碱为质量控制成分的中药是
一名车祸病人,有股骨干开放性骨折,可能有脾破裂引起的内出血,存在张力性气胸、面部和头皮的撕裂伤,首先处理措施是
某污水处理厂扩建工程,由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成,承包单位以2250万元中标。原水管线基底标高为-6.00m(地面标高为±0.00),基底处于砂砾层内,且北邻S河,地下水位标高为-3.00m。项目部组建后,经测算,该工程人
贴现债券是属于溢价发行的债券。( )
某零件投产批量为3件,经5道工序加工,单件作业时间依次为8分钟、8分钟、4分钟、6分钟、8分钟。根据上述资料,回答下列问题:生产与业务的时间组织要解决的主要问题是()。
超过标准体重()时为轻度肥胖。
在西方管理理论中,提出工人是“社会人”而非“经济人”观点的是()。
已知f(x,y)=,设D为由x=0、y=0及x+y=t所围成的区域,求F(t)=f(x,y)dxdy.
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
Peoplewhoarehitbylightningandsurviveoftenhavelong-termeffects.Thesemayincludememoryloss,sleepdisorders,muscle
最新回复
(
0
)