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

admin2009-02-10 47

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

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的()。
使用如下三个表：部门．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(
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx
下列关于类、对象、属性和方法的叙述中，错误的是()。
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年（含）创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按“导演”升序排序，导演相同的再按“电影公司”降序排序，再相同按“影片名”升序

随机试题

有关急性期反应物，下列哪一项不对
孙中山“三民主义”的核心问题是
嵌顿疝与绞窄疝鉴别要点
患者，男，24岁，小腿处被利器划伤，未及时处理，两天后伤口附近的皮肤表面出现一条“红线”，硬而有压痛，患肢无明显肿胀，该患者可能为
下列关于项目管理服务模式的优缺点，叙述错误的是()。
遥感信息在城市规划中的典型用途包括()。
心理冲突的变形有下列哪些特点?（）
下图表示发生在某动物精巢内形成精子的过程中。DNA分子数量的变化(不考虑细胞质DNA分子)，下列各项对本图解释完全正确的是()。
哺乳动物是不会灭绝的，东北虎是哺乳动物，所以东北虎是不会灭绝的。对于上述推理，以下哪项为真?
Don’tlooknow,butthey’reallaroundyou.They’restandingbythecopymachine,hoveringbytheprinter,answeringthephone.

最新回复(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(

下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx

下列关于类、对象、属性和方法的叙述中，错误的是()。

(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

有关急性期反应物，下列哪一项不对

孙中山“三民主义”的核心问题是

嵌顿疝与绞窄疝鉴别要点

患者，男，24岁，小腿处被利器划伤，未及时处理，两天后伤口附近的皮肤表面出现一条“红线”，硬而有压痛，患肢无明显肿胀，该患者可能为

下列关于项目管理服务模式的优缺点，叙述错误的是()。

遥感信息在城市规划中的典型用途包括()。

心理冲突的变形有下列哪些特点?（）

下图表示发生在某动物精巢内形成精子的过程中。DNA分子数量的变化(不考虑细胞质DNA分子)，下列各项对本图解释完全正确的是()。

哺乳动物是不会灭绝的，东北虎是哺乳动物，所以东北虎是不会灭绝的。对于上述推理，以下哪项为真?

Don’tlooknow,butthey’reallaroundyou.They’restandingbythecopymachine,hoveringbytheprinter,answeringthephone.