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

admin2016-12-28 57

问题对于长度为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/9s6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
数据库管理系统是(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
下列与队列结构有关联的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

患者男，40岁，右侧耳后下疼痛半年，2个月前出现面瘫。检查见右腮腺内肿块，2cm×3cm，质硬，固定。对该患者的诊断应首先考虑
原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有：
下列关于公共秩序保留与“直接适用的法”的说法，正确的有：()
根据《中共中央、国务院关于加快水利改革发展的决定》，在加快推进西南等工程性缺水地区重点水源工程建设，坚持蓄引提与合理开采地下水相结合，以()为单元，尽快建设一批中小型水库、引提水和连通工程。
中子射线检测是通过物体对入射中子束强度的衰减而获得物体内部物理完整性两维图像的一种()检测方法。
甲公司与乙公司无关联方关系。甲公司2017年1月1日投资500万元购入乙公司100％股权，乙公司可辨认净资产公允价值为500万元，账面价值为400万元，其差额由一项采用直线法、按5年摊销的无形资产形成。2017年乙公司实现净利润220万元，分配现金股利60
剪：理发师：头发
一项调查表明，自1960年以来，夏季奥运会的平均投人大约是52亿美元，这只是直接用于各种比赛场馆和奥运村的建设费用，不包括道路等相关基础设施建成的开支。绝大多数主办城市的最终投入都会超支，且平均超支高达156％。这段文字能直接说明的是：
5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容按主要关键字“分公司”的升序次序和次要关键字“产品类别”的降序次序进行排序，完成各分公司销售量平均值的分类汇总。各平均值保留小数点后0位，汇总结果显示在数据下方，工作表名不变，保存E

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

数据库管理系统是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

下列与队列结构有关联的是

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

患者男，40岁，右侧耳后下疼痛半年，2个月前出现面瘫。检查见右腮腺内肿块，2cm×3cm，质硬，固定。对该患者的诊断应首先考虑

原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有：

下列关于公共秩序保留与“直接适用的法”的说法，正确的有：()

根据《中共中央、国务院关于加快水利改革发展的决定》，在加快推进西南等工程性缺水地区重点水源工程建设，坚持蓄引提与合理开采地下水相结合，以()为单元，尽快建设一批中小型水库、引提水和连通工程。

中子射线检测是通过物体对入射中子束强度的衰减而获得物体内部物理完整性两维图像的一种()检测方法。

剪：理发师：头发

5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

数据库管理系统是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。