对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

admin2016-08-23 33

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n（n-1）／2。

转载请注明原文地址:https://kaotiyun.com/show/w2Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下新建一个名为College的数据库文件，将自由表"教师表"、"课程表"和"学院表"依次加入该数据库。(2)通过表设计器为"教师表"的"职工号"字段设置有效性规则：职工号的最左边四位字符是"1102"。(3)打开one.prg文件，修
在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；
在考生文件夹下完成下列操作：(1)请修改并执行程序temp.prg，该程序的功能是：根据"教师表"和"职称表"计算每位教师的"应发工资"，每个教师的"应发工资"等于：与"职称级别"相符的"基本工资"+"课时"×80×职称系数，教授的职称系数为1.4，副
(1)打开基本操作中建立的数据库sdb，使用SQL的CREATEVIEW命令定义一个名称为SVIEW的视图，该视图的SELECT语句完成查询：选课门数是3门以上(不包括3门)的每个学生的学号、姓名、平均成绩、最低分和选课数，并按"平均成绩"降序排序。最后
在考生文件夹下完成如下简单应用：(1)根据sdb数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程名和成绩，结果按"课程名"升序排序，"课程名"相同时按"成绩"降序排序，并将查询结果存储到sclist表中。(2)使用表单向导选择stude
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询："吴"姓读者（客户第一个字为"吴"）订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w
如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。
“项目管理器”中的“文档”选项卡用于显示和管理()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov
下述哪种因素将导致静脉血PO2降低
能利水通淋，排除结石，为治疗泌尿系结石的要药是
房地产商定价有成本导向、购买者导向及竞争导向三种。()
某企业2013年12月1日有从业人员120人，15日新进大学毕业生15人，20日接收8名在校大学生来本单位实习，23日有4人办理离职手续。本月为企业员工发放基本工资22万元，绩效工资33．6万元，工资性津贴和补贴14万元，同时补发2013年11月工资2．4
目前，对于学生的品德发展，我国学校教育、家庭教育和社会教育有时候会出现差异甚至冲突的现象。针对这一问题，学校教育中应贯彻的德育原则是()。
我国采取以支付赔偿金为主，以返还财产和恢复原状为辅的国家赔偿方式。()
某日凌晨，联防队员甲和乙前往一流动人口聚集地查暂住证。他们在丁某租住的房屋门口大喊“开门，查暂住证”，并猛敲门。丁某惊醒后问“谁呀?”，没有听到回答，心里很害怕，随手抄起一根棍子躲在门后，猛地打开门对冲进来的甲和乙乱打一通，其中甲的头部被严重打伤。丁的行
考古学是研究如何寻找和获取古代人类社会的实物遗存，以及如何依据这些遗存来研究人类社会历史的一门科学。换句话说，考古学是以科学发掘为基础、通过实物研究历史的学科。根据上述定义，下列研究属于考古学的是（）。
甲驾车回家经过一路口时闯红灯，撞上经过此路口的行人乙，坐在后排座位上的丙见状，对甲说：“赶紧走，现在没有人看见。”甲遂加大油门，逃离现场。乙因得不到及时的救助而不幸身亡。丙

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。

二级VF

NCRE全国计算机二级

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；

在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w

如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。

“项目管理器”中的“文档”选项卡用于显示和管理()。

在软件开发中，需求分析阶段产生的主要文档是( )。

Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov

下述哪种因素将导致静脉血PO2降低

能利水通淋，排除结石，为治疗泌尿系结石的要药是

房地产商定价有成本导向、购买者导向及竞争导向三种。()

目前，对于学生的品德发展，我国学校教育、家庭教育和社会教育有时候会出现差异甚至冲突的现象。针对这一问题，学校教育中应贯彻的德育原则是()。

我国采取以支付赔偿金为主，以返还财产和恢复原状为辅的国家赔偿方式。()

甲驾车回家经过一路口时闯红灯，撞上经过此路口的行人乙，坐在后排座位上的丙见状，对甲说：“赶紧走，现在没有人看见。”甲遂加大油门，逃离现场。乙因得不到及时的救助而不幸身亡。丙

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

在软件开发中，需求分析阶段产生的主要文档是(　　)。