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

admin2009-02-10 56

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

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

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

把一个项目编译成一个应用程序时，下面的叙述正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。
以下函数返回结果为数值型的是()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码3个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查询保存在
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
以下关于数据管理发展的描述错误的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

随机试题

美索不达米亚文明又被称作()。
货币时间价值
下列各项中，属于抵押权人的权利的有()。
饭店企业经营战略具有的主要特征有()。
在电子商务运作系统的组成要素中，()构成了电子商务活动的核心要素。
甲公司2010年1月1日从乙公司购入一台化工设备，购货合同约定，化工设备的总价款为6000万元(假定不考虑增值税)，款项分4年于每年末平均支付。设备交付安装，支付安装等相关费用54万元，设备于6月30日安装完毕交付使用。假定同期银行借款年利率为6％。该化
下列选项中，属于企业部门结构纵向设计方法的是()。
商品的本质属性是()。
下面哪个不是InputStream类中的方法?
PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

最新回复(0)

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

二级Java

NCRE全国计算机二级

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。

以下函数返回结果为数值型的是()。

以下关于数据管理发展的描述错误的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

美索不达米亚文明又被称作()。

货币时间价值

下列各项中，属于抵押权人的权利的有()。

饭店企业经营战略具有的主要特征有()。

在电子商务运作系统的组成要素中，()构成了电子商务活动的核心要素。

下列选项中，属于企业部门结构纵向设计方法的是()。

商品的本质属性是()。

下面哪个不是InputStream类中的方法?

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu