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

admin2009-02-10 64

问题对于长度为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
以下函数返回结果为数值型的是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980-1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于test中
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
以下关于数据管理发展的描述错误的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
以下不属于TCP／IP参考模型中的层次是

随机试题

Itisdangerousto______outofthewindowofthetrain.
小肝癌是指
女，40岁。双前臂屈侧出现皮疹半年，伴瘙痒。体检：双前臂屈侧可见散在红色、紫红色多角形扁平丘疹，表面覆白色角质薄膜，有蜡样光泽，口腔黏膜可见乳白色网状条纹。最可能的诊断是
A．红景天苷B．黑芥子C．苦杏仁D．芦荟苷E．巴豆苷属于醇苷类化合物的是
根据我国现行的《企业会计准则》，收益性支出不包括()。
【2014山东枣庄】以下学习动机中，属于近景动机的是()。
习近平总书记强调，消除贫困，改善民生，逐步实现全体人民同步富裕，是社会主义的本质要求．全面建成小康社会．最艰巨最繁重的任务在贫困地区。()
如图所示，乙、丙两个正方体漂浮在装有溶液的容器内保持静止状态，且上表面与液面持平，正方体甲下表面与乙物体的上表面密切接触，球体丁与丙之间用细绳牵连，则下列说法正确的是（）。
功能法产生于80年代的西欧，创始人是英国语言学家威尔金斯。()
【B1】【B12】

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

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

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

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

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

Itisdangerousto______outofthewindowofthetrain.

小肝癌是指

女，40岁。双前臂屈侧出现皮疹半年，伴瘙痒。体检：双前臂屈侧可见散在红色、紫红色多角形扁平丘疹，表面覆白色角质薄膜，有蜡样光泽，口腔黏膜可见乳白色网状条纹。最可能的诊断是

A．红景天苷B．黑芥子C．苦杏仁D．芦荟苷E．巴豆苷属于醇苷类化合物的是

根据我国现行的《企业会计准则》，收益性支出不包括()。

【2014山东枣庄】以下学习动机中，属于近景动机的是()。

习近平总书记强调，消除贫困，改善民生，逐步实现全体人民同步富裕，是社会主义的本质要求．全面建成小康社会．最艰巨最繁重的任务在贫困地区。()

如图所示，乙、丙两个正方体漂浮在装有溶液的容器内保持静止状态，且上表面与液面持平，正方体甲下表面与乙物体的上表面密切接触，球体丁与丙之间用细绳牵连，则下列说法正确的是（）。

功能法产生于80年代的西欧，创始人是英国语言学家威尔金斯。()

【B1】【B12】