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

admin2009-02-10 85

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。
以下函数返回结果为数值型的是()。
在考生文件夹下完成下列操作：(1)修改程序proone．prg中带有注释的四条语句（修改或填充，不要修改其他的语句），使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号（来自student表）、姓名、课程名、成绩和任课教师（来自teacher表的教师名），查询结果按学号升序排序并输出到表one
以下关于数据管理发展的描述错误的是
下列描述中错误的是
层次型、网状型和关系型数据库划分原则是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

下述符合心电图诊断窦性停搏的是()(2004年)
关于运动发育的规律，下列哪种说法是不正确的
工程量清单体现的是()单价。
某企业由于自然灾害造成的原材料毁损，经批准后，会计人员应编制的会计分录中借方不可能涉及的账户是()。
在教育过程中强调教师的权威作用，认为学生的发展依附于教师的指导和塑造，学生对教师保持一种被动状态的教育家是()。
根据听觉位置理论，耳蜗对高频声波反应的敏感区域位于()。(2011年)
构造主义的主要代表人物是
MorethanhalfofBritishfilmsproducedinthelast10yearsdonotincludeanyblackactorsinnamedroles,newresearchsays.
Thewaterinthispartoftheriverhasbeencontaminatedbysewage(污水)
DearMr.Smith,Itgivesmegreatpleasuretoinformyouthatyouhavebeenpromotedtothepostofregionalfinancialadvis

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(

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

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

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

下列描述中错误的是

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下述符合心电图诊断窦性停搏的是()(2004年)

关于运动发育的规律，下列哪种说法是不正确的

工程量清单体现的是()单价。

某企业由于自然灾害造成的原材料毁损，经批准后，会计人员应编制的会计分录中借方不可能涉及的账户是()。

在教育过程中强调教师的权威作用，认为学生的发展依附于教师的指导和塑造，学生对教师保持一种被动状态的教育家是()。

根据听觉位置理论，耳蜗对高频声波反应的敏感区域位于()。(2011年)

构造主义的主要代表人物是

MorethanhalfofBritishfilmsproducedinthelast10yearsdonotincludeanyblackactorsinnamedroles,newresearchsays.

Thewaterinthispartoftheriverhasbeencontaminatedbysewage(污水)

DearMr.Smith,Itgivesmegreatpleasuretoinformyouthatyouhavebeenpromotedtothepostofregionalfinancialadvis