设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

admin2019-01-26 59

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

DAO模型层次中处在最顶层的对象的是
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
在下列关于宏和模块的叙述中，正确的是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
下列叙述中正确的是
下面关于数据库三级模式结构的叙述中，正确的是()。
下列关于OLE对象的叙述中，正确的是
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

通常对人力资源培训开发进行评价的方法有()。
甲知其房屋南边邻地将建一高层楼房，但佯装不知，将房屋售给乙。半年后，南边高楼建成，乙之房屋得不到阳光照射。此例中甲违反了民法的()
患者，男，51岁。阵发性腹痛，腹胀2天，伴恶心呕吐，大便秘结，小便黄，舌红苔薄白，脉沉弦。查体：腹软，轻压痛，偶见肠型。诊断为肠梗阻，其证型是
母乳喂养的优点不包括
对于此次运输中600箱食品损坏的损失赔偿，下列说法正确的是：如果中国船舶就与“丽纱号”关于共同海损理算费用发生争议，并诉至中国法院，“海道号”也就与“丽纱号”船舶碰撞引发的争议提交我国法院，法院在审理时应当适用何国法律?
有A和B两家建筑公司，A公司的职工人数是200人，B公司的职工人数是500人，A公司在上一年度的施工作业中造成2名职工重伤，B公司在上一年度的施工作业中造成4名职工重伤。A公司和B公司上一年度的千人重伤率分别是()。
矿业工程项目在进行施工现场准备时，关于需要完成的任务，说法不正确的是()。
对该项目的档案验收应在(　　)进行。根据《建设工程文件归档整理规范》规定，(　　)应将工程文件的形成和积累纳入工程建设管理的各个环节和有关人员的职责范围。
下面()属于市场风险的计量方法。
关于《产品质量法》对企业管理的要求，理解不正确的是()。

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

二级Access

NCRE全国计算机二级

DAO模型层次中处在最顶层的对象的是

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

在下列关于宏和模块的叙述中，正确的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

下列叙述中正确的是

下面关于数据库三级模式结构的叙述中，正确的是()。

下列关于OLE对象的叙述中，正确的是

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

通常对人力资源培训开发进行评价的方法有()。

甲知其房屋南边邻地将建一高层楼房，但佯装不知，将房屋售给乙。半年后，南边高楼建成，乙之房屋得不到阳光照射。此例中甲违反了民法的()

患者，男，51岁。阵发性腹痛，腹胀2天，伴恶心呕吐，大便秘结，小便黄，舌红苔薄白，脉沉弦。查体：腹软，轻压痛，偶见肠型。诊断为肠梗阻，其证型是

母乳喂养的优点不包括

有A和B两家建筑公司，A公司的职工人数是200人，B公司的职工人数是500人，A公司在上一年度的施工作业中造成2名职工重伤，B公司在上一年度的施工作业中造成4名职工重伤。A公司和B公司上一年度的千人重伤率分别是()。

矿业工程项目在进行施工现场准备时，关于需要完成的任务，说法不正确的是()。

对该项目的档案验收应在( )进行。根据《建设工程文件归档整理规范》规定，( )应将工程文件的形成和积累纳入工程建设管理的各个环节和有关人员的职责范围。

下面()属于市场风险的计量方法。

关于《产品质量法》对企业管理的要求，理解不正确的是()。

对该项目的档案验收应在(　　)进行。根据《建设工程文件归档整理规范》规定，(　　)应将工程文件的形成和积累纳入工程建设管理的各个环节和有关人员的职责范围。