设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-02-22 19

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://jikaoti.com/ti/j2XiFFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，()不是唐朝的五刑。
汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。
合同履行的原则是指当事人在履行合同过程中应当遵循的基本准则，包括
结合材料回答问题。材料1群众利益无小事。和谐社会建设，要从解决人民群众最关心、最直接、最现实的利益问题入手，为群众多办好事，实事。这是坚持以人为本的必然要求，也是坚持发展为了人民、发展依靠人民、发展成果由人民共享的必然要求。
把社会和谐明确为中国特色社会主义的本质属性，有利于
近代中国各地区经济、政治和文化的发展极不平衡，这是由于
计算，其中D是χ2＋y2＝4与χ2＋(y＋1)2＝1围成的区域．
已知矩阵A=有三个线性无关的特征向量，求a的值，并求An．
某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下

随机试题

蒸馏酒在生产过程中可能产生的有害物质为________。
高压供电系统计算三相短路电流时，一般高压电缆每千米电抗值为()Ω。
社会环境的资料调查，首先是人口方面，关于人口要了解的是：
中国学者王某在法国完成一项产品发明。2012年5月5日，王某以这项成果在法国提出专利申请。2012年6月16日，出席过研讨会的某研究所工程师张某，就该发明在中国提出专利申请。2013年4月28日，王某又以该发明在中国提出专利申请，同时提出要求优先权的书面声
()的存在是保险产生的必要条件。
ForgetTwitterandFacebook,GoogleandtheKindle.Televisionisstillthemostinfluentialmediumaround.Indeed,formanyof
一位学生在日记里这样写道：“晚上，我们一家来到海边游玩，海风吹拂着我的脸，特别舒服。”你对这句话的理解是（）。
97421353867746除以11的余数为：
强调学习过程中人格、态度、价值观都应得以改变的学习理论派别是
下面各组词语中，没有错别字的一组是：

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

下列选项中，()不是唐朝的五刑。

汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

合同履行的原则是指当事人在履行合同过程中应当遵循的基本准则，包括

把社会和谐明确为中国特色社会主义的本质属性，有利于

近代中国各地区经济、政治和文化的发展极不平衡，这是由于

计算，其中D是χ2＋y2＝4与χ2＋(y＋1)2＝1围成的区域．

已知矩阵A=有三个线性无关的特征向量，求a的值，并求An．

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

蒸馏酒在生产过程中可能产生的有害物质为________。

高压供电系统计算三相短路电流时，一般高压电缆每千米电抗值为()Ω。

社会环境的资料调查，首先是人口方面，关于人口要了解的是：

()的存在是保险产生的必要条件。

ForgetTwitterandFacebook,GoogleandtheKindle.Televisionisstillthemostinfluentialmediumaround.Indeed,formanyof

一位学生在日记里这样写道：“晚上，我们一家来到海边游玩，海风吹拂着我的脸，特别舒服。”你对这句话的理解是（）。

97421353867746除以11的余数为：

强调学习过程中人格、态度、价值观都应得以改变的学习理论派别是

下面各组词语中，没有错别字的一组是：