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

admin2019-07-28 80

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下面属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列叙述中正确的是()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
下列数据结构中，不能采用顺序存储结构的是
1MB的存储容量相当于：
USB3．0接口的理论最快传输速率为()。

随机试题

报表中的每一个组成部分，称为报表的一个______。
护士在从事护理工作时，首要的义务是
调查人员亲自到现场，对调查对象进行直接计量和计数，这种取得资料的调查方法为调查人员向被调查者提问而取得资料的调查方法为
设备运输的质量监理不包括()。
绝热材料的性能要求是(　　)。
专业理财师需要根据客户认定的需求，勾画完成客户长期和短期目标的优势、劣势、可能的机遇。面对希望成为公司的研发专家的客户，要求的职业优势不包括()。
(2012年)2006年5月，甲、乙、丙、丁、戊五家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元。戊以商标作价出资300万元。公司成立后，
下列内容中，应在“坏账准备”账户贷方反映的有(　　)。
基督教二传中国时，称为()。
Thewordorphrasethatyouusetoopenyouremailaccountmayprovideakeytoyourpersonalityaswellastoyour【D1】______,a

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于系统软件的是()。

下列叙述中正确的是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

下列数据结构中，不能采用顺序存储结构的是

1MB的存储容量相当于：

USB3．0接口的理论最快传输速率为()。

报表中的每一个组成部分，称为报表的一个______。

护士在从事护理工作时，首要的义务是

调查人员亲自到现场，对调查对象进行直接计量和计数，这种取得资料的调查方法为调查人员向被调查者提问而取得资料的调查方法为

设备运输的质量监理不包括()。

绝热材料的性能要求是( )。

专业理财师需要根据客户认定的需求，勾画完成客户长期和短期目标的优势、劣势、可能的机遇。面对希望成为公司的研发专家的客户，要求的职业优势不包括()。

下列内容中，应在“坏账准备”账户贷方反映的有( )。

基督教二传中国时，称为()。

Thewordorphrasethatyouusetoopenyouremailaccountmayprovideakeytoyourpersonalityaswellastoyour【D1】______,a

绝热材料的性能要求是(　　)。

下列内容中，应在“坏账准备”账户贷方反映的有(　　)。