首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-06-06
39
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止:最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/ORo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”。
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上
SELECT语句的结构是:SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:(1)创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“mdata”,所建查询命名
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:(
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成
下列选项中,不是Access窗体事件的是
在SOL语言的SELECT语句中,用于指明检索结果排序的子句是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
下列关于研究报告的结构和内容描述错误的是()。
Thecompanyissoold-fashionedandopposedtoinnovationthatitcanseemdownright________.A.antediluvianB.flightyC.arch
肌牵张反射使()
女性,26岁,发作性喘憋7年,无发作时一般情况良好,日常活动无受限,发作时可闻及喘鸣音;胸部X线片未见异常。下一步应首选的检查是
A.小肠B.骨骼C.肾脏D.肝脏E.皮肤合成1,25-(OH)2-D3的器官是
农民甲因其邻居乙越界建房侵入自己的宅基地而诉请法院保护,乙的行为侵犯了甲的何种权利?()
人格很复杂,包括()。
在学习过程中,学习者针对所学内容画出网络关系图,这种学习策略属于认知策略。()
马斯洛的需要层次理论的最高层次的需要是________。
藏獒是世界上最勇猛的狗,一只壮年的藏獒能与五只狼搏斗。所有的藏獒都对自己的主人忠心耿耿,而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真,以下陈述都必然为真,除了()。
最新回复
(
0
)