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

admin2009-02-10 77

问题对于长度为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全国计算机二级

相关试题推荐

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。
项目管理器的“数据”选项卡用于显示和管理()。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号（来自student表）、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
在考生文件夹下，打开test-db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980-1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于test中
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive．prg中。注：customers是客户表
层次型、网状型和关系型数据库划分原则是
以下不属于TCP／IP参考模型中的层次是

随机试题

下列选项中，不属于自制原始凭证的是()。
下列关于过敏性紫癜的叙述，错误的是()
官命促尔耕，勖尔植勖：
通常2岁小儿心率每分钟为
函数f(x)=1／x展开成x-3的幂级数为()。
在大体积混凝土结构中产生裂缝的主要原因往往是由于混凝土的()。
关于地区发展模式和社区照顾模式共同点的说法，正确的是()。
有①～⑩十种元素，原子序数依次增大，⑨、⑩为第四周期过渡元素，其余均为短周期元素。若图中A、B、C、D、E分别是上述10种元素中的某些元素组成的单质或其中两种元素组成的化合物。已知：A是常见金属，D、E分别为无色和黄绿色气体，反应C是用A作电极，在B的
有理论说学生或孩子能够成为现在的样子是教师或家长期望的结果。以下能够解释这句话的原理是()。
TheAmericangovernmentisdividedintothreebranches:thelegislative,theexecutiveandthejudicial.Theyarerepresentedby

最新回复(0)

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

二级Java

NCRE全国计算机二级

要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。

项目管理器的“数据”选项卡用于显示和管理()。

在考生文件夹下，打开test-db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创

层次型、网状型和关系型数据库划分原则是

以下不属于TCP／IP参考模型中的层次是

下列选项中，不属于自制原始凭证的是()。

下列关于过敏性紫癜的叙述，错误的是()

官命促尔耕，勖尔植勖：

通常2岁小儿心率每分钟为

函数f(x)=1／x展开成x-3的幂级数为()。

在大体积混凝土结构中产生裂缝的主要原因往往是由于混凝土的()。

关于地区发展模式和社区照顾模式共同点的说法，正确的是()。

有理论说学生或孩子能够成为现在的样子是教师或家长期望的结果。以下能够解释这句话的原理是()。

TheAmericangovernmentisdividedintothreebranches:thelegislative,theexecutiveandthejudicial.Theyarerepresentedby