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

admin2019-07-28 83

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列叙述中正确的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：在前言内容和报告摘要之问插入自动目录，要求包含标题第1-3级及对应
在PowerPoint演示文稿中，不可以使用的对象是：
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段

随机试题

与子宫内膜癌关系不密切的子宫内膜变化是
下列关于证明的哪一表述是正确的?(2014年·卷三·45题)
复利计算公式与系数包括()。
稽查特派员、项目绩效管理数据库和()，三者合一可以理想地构成对项目实施阶段实实在在的宏观监督和稽查。
输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作(　　)处理。
对银行产品的定价目标只是实现利润的转化。()
若流通中货币必要量为100亿元，而银行券发行量为100亿元，则单位银行券所代表的货币金属价值为()。
下列各种票据中，属于《票据法》调整范围的有()。
武侯祠位于南阳市西南的卧龙岗上，是为纪念三国时著名的()诸葛亮而修建的祠堂。
列举二战全面爆发、扩大、进一步扩大及达到最大规模的标志性事件。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在软件开发中，需求分析阶段可以使用的工具是()。

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

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

在PowerPoint演示文稿中，不可以使用的对象是：

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

与子宫内膜癌关系不密切的子宫内膜变化是

下列关于证明的哪一表述是正确的?(2014年·卷三·45题)

复利计算公式与系数包括()。

稽查特派员、项目绩效管理数据库和()，三者合一可以理想地构成对项目实施阶段实实在在的宏观监督和稽查。

输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作( )处理。

对银行产品的定价目标只是实现利润的转化。()

若流通中货币必要量为100亿元，而银行券发行量为100亿元，则单位银行券所代表的货币金属价值为()。

下列各种票据中，属于《票据法》调整范围的有()。

武侯祠位于南阳市西南的卧龙岗上，是为纪念三国时著名的()诸葛亮而修建的祠堂。

列举二战全面爆发、扩大、进一步扩大及达到最大规模的标志性事件。

输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作(　　)处理。