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

admin2010-07-28 38

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

程序调试的任务是
从工程管理角度看，软件设计一般分为两步完成，它们是
软件测试的目的是
下列叙述中错误的是
软件需求规格说明书的作用不包括
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5
______表达式是声明一个含有5个String对象的数组。
java.awt.Container中的容器包括3类：______、Panel和______。
如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

随机试题

患者，男性，25岁。工作时不慎扭伤踝关节，半小时后来院就诊，处理方法错误的是()。
(2005年)用标准齿条形刀具加工渐开线标准直齿轮，不发生根切的最少齿数是()。
当地铁站台层公共区发生火灾时，人员疏散及防排烟的运行模式为()。
某建设单位建设一热电厂，该单位委托甲工程监理公司对工程进行监理，委托乙施工单位作为项目的施工总承包单位，并决定向美国丙重型设备制造商订购发电设备。甲监理公司的总监理工程师在主持编制监理规划时，安排了一位专业监理工程师负责风险分析和相应监理规划内容
值班表中包括的内容有()。
学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。
“三个代表”重要思想的主题是()。
在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。
(1)将考生文件夹下FIN文件夹中的文件KIKK.HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM文件夹中的文件CARE.TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件ST
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank

最新回复(0)

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

二级Java

NCRE全国计算机二级

程序调试的任务是

从工程管理角度看，软件设计一般分为两步完成，它们是

软件测试的目的是

下列叙述中错误的是

软件需求规格说明书的作用不包括

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5

______表达式是声明一个含有5个String对象的数组。

java.awt.Container中的容器包括3类：、Panel和。

如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

患者，男性，25岁。工作时不慎扭伤踝关节，半小时后来院就诊，处理方法错误的是()。

(2005年)用标准齿条形刀具加工渐开线标准直齿轮，不发生根切的最少齿数是()。

当地铁站台层公共区发生火灾时，人员疏散及防排烟的运行模式为()。

值班表中包括的内容有()。

学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。

“三个代表”重要思想的主题是()。

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

(1)将考生文件夹下FIN文件夹中的文件KIKK.HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM文件夹中的文件CARE.TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件ST

Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank

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

二级Java

NCRE全国计算机二级

程序调试的任务是

从工程管理角度看，软件设计一般分为两步完成，它们是

软件测试的目的是

下列叙述中错误的是

软件需求规格说明书的作用不包括

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

______表达式是声明一个含有5个String对象的数组。

java.awt.Container中的容器包括3类：______、Panel和______。

如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

患者，男性，25岁。工作时不慎扭伤踝关节，半小时后来院就诊，处理方法错误的是()。

(2005年)用标准齿条形刀具加工渐开线标准直齿轮，不发生根切的最少齿数是()。

当地铁站台层公共区发生火灾时，人员疏散及防排烟的运行模式为()。

值班表中包括的内容有()。

学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。

“三个代表”重要思想的主题是()。

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

(1)将考生文件夹下FIN文件夹中的文件KIKK.HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM文件夹中的文件CARE.TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件ST

Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5

java.awt.Container中的容器包括3类：、Panel和。