对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2009-08-24 73

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
在面向对象方法中，不属于“对象”基本特点的是
有三个关系R、S和T如下：1则由关系R和S得到关系T的操作是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下面不属于软件测试实施步骤的是
在黑盒测试方法中，设计测试用例的主要根据是
要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
结构化程序设计的基本原则不包括()。
如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。
在JApplet中添加构件和进行布局管理都是针对______的。

随机试题

创立了法国的初等教育体制，使世俗教育在反对宗教控制的斗争中发展起来，并逐渐成为法国各级教育的主体的是()
张骞，汉中人也，建元中为郎。时匈奴降者言匈奴破月氏王，以其头为饮器，月氏遁而怨匈奴，无与共击之。汉方欲事灭胡，闻此言，欲通使，道必更匈奴中，乃募能使者。骞以郎应募，使月氏。与堂邑氏奴甘夫俱出陇西。径匈奴，匈奴得之，传诣单于。单于曰：“月氏在吾北，汉何以得往
不属于类风湿关节炎诊断标准的是
(操作员：系统主管；账套：101账套；操作日期：2015年1月1日)新增付款条件。付款条件编码：100D付款条件名称：100天到期日期(天)：100优惠日：30、折扣率：3％优惠日：60、折扣率1％
如果投资者以高于票面价格购进债券并持有到期，则()。
问题和答案的设计应注意的技术要领包括()。
小叶同学经常“眉头一皱，计上心来”，不仅深思好学，触类旁通，有独立见解，还能透过现象看本质，喜欢打破沙锅问到底，是班上名副其实的“智多星”。数学课上，当问题与条件发生变化时，他总能打破常规，想出新办法，解决问题当机立断，毫不犹豫。对此梁老师也十分赏识，决定
下列说法不正确的是：
ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter
Thephysiciansinahospitalformthecoreofthemedicalstaff.Buttheycouldn’tprovideeffectivemedicalcaretotheirpatie

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级Java

NCRE全国计算机二级

假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

在面向对象方法中，不属于“对象”基本特点的是

有三个关系R、S和T如下：1则由关系R和S得到关系T的操作是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下面不属于软件测试实施步骤的是

在黑盒测试方法中，设计测试用例的主要根据是

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

结构化程序设计的基本原则不包括()。

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

在JApplet中添加构件和进行布局管理都是针对______的。

创立了法国的初等教育体制，使世俗教育在反对宗教控制的斗争中发展起来，并逐渐成为法国各级教育的主体的是()

不属于类风湿关节炎诊断标准的是

(操作员：系统主管；账套：101账套；操作日期：2015年1月1日)新增付款条件。付款条件编码：100D付款条件名称：100天到期日期(天)：100优惠日：30、折扣率：3％优惠日：60、折扣率1％

如果投资者以高于票面价格购进债券并持有到期，则()。

问题和答案的设计应注意的技术要领包括()。

下列说法不正确的是：

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter

Thephysiciansinahospitalformthecoreofthemedicalstaff.Buttheycouldn’tprovideeffectivemedicalcaretotheirpatie