首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-06-06
42
问题
设顺序表的长度为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”,请按以下要求,完成表的各种操作。将考生文件夹下的Excel文件“Stab.xlsx”
在考生文件夹下有一个数据库文件“samp2.accdb”,其中在在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询,查找并显示照片信息为空的男同学
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示年龄在18~20之间(包括1
在SOL语言的SELECT语句中,用于指明检索结果排序的子句是
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=XX=t/yY=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max
由“Fori=1To16Step3”决定的循环结构被执行
窗体中有命令按钮commanddl和文本框Textl,事件过程如下:Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=TrueEl
要想在过程Proc调用后返回形参x和y的变化结果,下列定义语句中正确的是
在企业中,职工的“工资级别”与职工个人“工资”的联系是
随机试题
塑料制品上的外形圆弧部分应设计成拼块制成。()
______,即公务文书,是国家机关及其他社会组织在行使职权和实施管理的过程中形成的具有法定效力与规范体式的文书,是进行公务活动的重要工具。
刺激血管升压素分泌增加的因素
下列哪一项不是人工流产并发症
项目设计阶段的投入包括()。
社会工作行政的程序大致涉及()。
我国国家机构实行的原则是()。
Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia.Currentinterestin【B1】__
下列选项中,哪一项不是中间件的正确说法?()
采用8位机器码表示的计算机中,数据若用补码表示,则最小的负数是(1)。
最新回复
(
0
)