对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2015-12-21 63

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，。称为快速排序法。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

此患者最可能的诊断是对该患者进行饮食治疗时，最应限制的食物是
施工质量监控主体在施工阶段是依据(　　)对自控主体的质量行为和效果实施监督控制
目前，在国际期货市场上，商品期货已经占据了主导地位，并且对整个世界经济产生了深远的影响。()
总资产周转率越大，说明()。
劳务派遣的接受方被视为主要的用人者，对劳务派遣工作人员的侵权行为承担()。
智力年龄的概念是比奈创造的。()
国家征税凭借的是()。
(2017年第34题)结合材料回答问题：2016年3月，全世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGol(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGol最终以4：1击败李世石，此次AlphaGol的胜利被业界认为是人工智能发
将E-R图转换为关系模式时，实体和联系都可以表示为()。
Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下列链表中，其逻辑结构属于非线性结构的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

此患者最可能的诊断是对该患者进行饮食治疗时，最应限制的食物是

施工质量监控主体在施工阶段是依据( )对自控主体的质量行为和效果实施监督控制

目前，在国际期货市场上，商品期货已经占据了主导地位，并且对整个世界经济产生了深远的影响。()

总资产周转率越大，说明()。

劳务派遣的接受方被视为主要的用人者，对劳务派遣工作人员的侵权行为承担()。

智力年龄的概念是比奈创造的。()

国家征税凭借的是()。

(2017年第34题)结合材料回答问题：2016年3月，全世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGol(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGol最终以4：1击败李世石，此次AlphaGol的胜利被业界认为是人工智能发

将E-R图转换为关系模式时，实体和联系都可以表示为()。

Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

施工质量监控主体在施工阶段是依据(　　)对自控主体的质量行为和效果实施监督控制