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

admin2010-02-22 55

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成以下简单应用(自由表order中存放着订单的有关数据)：(1)利用查询设计器创建查询，从employee表和order表中查询金额最高的10笔订单。查询结果依次包含订单号、姓名、签订日期和金额4个字段，各记录按金额降序排列，查询
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
下面关于数据库与表的叙述，错误的是()。
定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设有关系评分(歌手号，分数，评委号)，插入一条记录到“评分”关系，歌手号、分数和评委号的值分别是“1001”、9．9和“105”，正确的SQL语句是()。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。
数据流图的类型有（）和事务型。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

随机试题

A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】________A:Doesheknowyouarecoming?B:Yes,bu
二氧化碳气体保护焊分别在什么情况下采用正接法和反接法?
A、胃酸度明显升高B、胃酸度明显减少C、胃酸度常减少D、胃酸度正常或减少E、胃酸度升高胃溃疡（）
高千伏摄影设备的叙述，错误的是
以下部位神经支配的对应关系是A．L2B．C7C．C6D．C8～T1E．L3支配腕伸肌的是
一般来说，应收账款周转率的高低能够反映其平均回收期的长短。(　　)
修建性详细规划由()负责编制。
某突发事件，在不采取任何预防措施的情况下发生的概率为0．3，一旦发生，将造成400万元的损失，现有甲、乙两种相互独立的预防措施可供采用，单独采用甲、乙预防措施所需的费用分别为45万元和30万元，采用相应预防措施后此突发事件不发生的概率为0．9和0．85．若
世界气象组织的最新报告显示，在全球最热年份榜单上，前13位都出现在过去15年中。因全球变暖，北极冰盖仍在退缩。多数气象学家认为，全球变暖在时间卜是不均匀的，有相对的冷期，也有相对的暖期，但气温总体呈上升趋势。因此，一些阶段性低温不能说明气候变暖的停滞或减缓
设有如下关系表：则下列操作正确的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面关于数据库与表的叙述，错误的是()。

设有关系评分(歌手号，分数，评委号)，插入一条记录到“评分”关系，歌手号、分数和评委号的值分别是“1001”、9．9和“105”，正确的SQL语句是()。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

数据流图的类型有（）和事务型。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】________A:Doesheknowyouarecoming?B:Yes,bu

二氧化碳气体保护焊分别在什么情况下采用正接法和反接法?

A、胃酸度明显升高B、胃酸度明显减少C、胃酸度常减少D、胃酸度正常或减少E、胃酸度升高胃溃疡（）

高千伏摄影设备的叙述，错误的是

以下部位神经支配的对应关系是A．L2B．C7C．C6D．C8～T1E．L3支配腕伸肌的是

一般来说，应收账款周转率的高低能够反映其平均回收期的长短。( )

修建性详细规划由()负责编制。

设有如下关系表：则下列操作正确的是()。

一般来说，应收账款周转率的高低能够反映其平均回收期的长短。(　　)