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

admin2016-08-23 55

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；
在考生文件夹下完成如下简单应用：(1)创建一个名称为sview的视图，该视图的SELECT语句根据salary_db数据库中的salarys表(雇员工资表)进行查询，查询结果包括部门号、雇员号、姓名、工资、补贴、奖励、失业保险、医疗统筹和实发工资等字段，
在做本题前首先确认在基础操作中已经正确地建立了order_detail表，在简单应用中已经成功地将记录追加到order_detail表。当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为"随意式"；列数为"1"，字段部局为"列"，方向为"纵向"；排序字段为"雇员号"(升序)；报表标题为"雇员工资一览表"；报表文件
(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable
下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询客户名称中有“电脑”二字的客户信息，正确的SQL命令是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
说明数组后，数组元素的初值是(　　)。
下列关于算法复杂度叙述正确的是()。

随机试题

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为
某医院年终对全院职工的基本情况作调查了解，其中有以下情况：死亡一人，医生甲因病在家闲了接近2年，医生丙参与经营未从事医疗两年多，医生丁承包医院的第二门诊三年，其余大多数仍在医院坚持工作，依据执业医师法，下列人员中，属于应当注销注册，收回医师执业证书的是
有机整体的"主宰"是()
(2006年简答题)甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请王某担任合伙企业经
(2011年)2010年4月6日，甲公司为履行与乙公司的买卖合同，签发一张已经由本公司承兑的商业汇票交付乙公司，汇票收款人为乙公司，到期日为10月6日。4月14日，乙公司将该汇票背书转让给丙公司。9月8日，丙公司持该汇票向其开户银行Q银行办理贴现。该汇票到
周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。
甲、乙、丙、丁四人的车分别是白、黑、红、蓝。在问到他们各自车的颜色时，甲：“乙的不是白色”，乙：“丙的是蓝色”，丙：“丁的不是红色”。丁：“甲、乙、丙三人的车有一个是蓝色，而且只有车的颜色是蓝色的这个人说了实话。”如果丁说的是实话，那么以下说法正确的是哪一
关于十九世纪七八十年代的“边疆危机”下列正确的表述有()
AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在做本题前首先确认在基础操作中已经正确地建立了order_detail表，在简单应用中已经成功地将记录追加到order_detail表。当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段

(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable

“商品”与“顾客”两个实体集之间的联系一般是()。

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

说明数组后，数组元素的初值是( )。

下列关于算法复杂度叙述正确的是()。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为

有机整体的"主宰"是()

周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。

关于十九世纪七八十年代的“边疆危机”下列正确的表述有()

AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo

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

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

说明数组后，数组元素的初值是(　　)。