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

admin2009-02-10 84

问题对于长度为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
使用如下三个表：部门．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(
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号（来自student表）、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980-1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于test中
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
(1)用SQL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇账
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号（来自student表）、姓名、课程名、成绩和任课教师（来自teacher表的教师名），查询结果按学号升序排序并输出到表one
下列关于SELECT短语的描述中错误的是

随机试题

患儿男性，生后10分钟。母孕26周，因母妊娠期高血压剖宫产分娩，羊水、脐带、胎盘无异常，出生体重900g。查体：T36.0℃，P154次／min，呼吸浅表，哭声弱，皮肤薄嫩，肤色尚红润，胎脂多，头发细、分条不清。对于该患儿接下来的治疗过程中，可能出
阴道稠厚豆渣样分泌物见于
A、葶苈子B、杏仁C、白芥子D、黄药子E、苏子能止咳平喘，润肠通便，且无毒性的药物是
土石坝中，如无特殊要求，中、低坝坝顶宽度可选用()。
下列关于企业重组业务特殊性税务处理的表述，不正确的是()。
爱因斯坦相对论的提出，是物理学思想的一场重大革命，他：
计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()
提出“诗人之赋丽以则，辞人之赋丽以淫”这一看法的赋家是：_______。
《尚书．康诰》：“人有小罪，非眚，乃惟终，自作不典，式尔，有厥罪小，乃不可不杀。乃有大罪，非终，乃惟眚灾，适尔，既道极厥辜，时乃不可杀。”请运用中国法制史的知识和理论，分析上述材料并回答下列问题：如何理解上述材料?上述材料反映的是西周刑事立法的何种原则
Awomanandamangetintoacaraccident,andit’sabadone.Bothcarsaretotallydestroyed,butamazingly【C1】______ofthem

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

下列关于SELECT短语的描述中错误的是

阴道稠厚豆渣样分泌物见于

A、葶苈子B、杏仁C、白芥子D、黄药子E、苏子能止咳平喘，润肠通便，且无毒性的药物是

土石坝中，如无特殊要求，中、低坝坝顶宽度可选用()。

下列关于企业重组业务特殊性税务处理的表述，不正确的是()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他：

计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()

提出“诗人之赋丽以则，辞人之赋丽以淫”这一看法的赋家是：_______。

Awomanandamangetintoacaraccident,andit’sabadone.Bothcarsaretotallydestroyed,butamazingly【C1】______ofthem