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

admin2016-12-07 77

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查询保
打开已经存在的表单文件的命令是()。
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．SCX，其界面如下图所示：表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单six，如下图
下列关于二叉树的叙述中，正确的是()。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

油箱的主要功用是_______、_______、_______和_______。单独油箱的液压泵和电动机的安装有两种方式：_______和_______。
阿尔茨海默病临床类型按ICD-10分为()
长期应用速尿可导致（）
根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。
架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。
在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。
【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。
根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。
下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。
Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是()。

使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

打开已经存在的表单文件的命令是()。

下列关于二叉树的叙述中，正确的是()。

下列数据结构中，属于非线性结构的是( )。

油箱的主要功用是_______、_______、_______和_______。单独油箱的液压泵和电动机的安装有两种方式：_______和_______。

阿尔茨海默病临床类型按ICD-10分为()

长期应用速尿可导致（）

根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。

架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。

在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。

【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。

根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。

Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

下列数据结构中，属于非线性结构的是(　　)。

油箱的主要功用是___、_、_和_。单独油箱的液压泵和电动机的安装有两种方式：_和___。