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

admin2010-12-17 90

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

结构化程序设计原则强调的是
数据库系统的三级模式不包括()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
结构化程序设计的基本原则不包括
给出如下代码：TempStr=’’HelloWorld’’以下选项中可以输出“World”子串的是
关于面向对象的程序设计，以下选项中描述错误的是
关于面向对象和面向过程编程描述，以下选项中正确的是
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。
下列不属于软件工程的3个要素的是()。

随机试题

油镜观察骨髓象，一般要求连续观察并分类计数多少个有核细胞
四方公司与海通公司因合同纠纷进行诉讼，一审判决海通公司胜诉。四方公司不服，提起上诉。在第二审程序中，海通公司分立为海鸥公司和海洋公司。在此情况下，二审法院应如何处理?(2005—卷三—50，单)
对于最终排入环境的污染物．确定其是否达标排放，达标排放必须以建设项目的()负荷核算。
[背景]经过资格预审后，已通过资格预审的投标人，按建设单位要求，到指定地点购买招标文件。投标人购买到的招标文件由以下内容组成：①投标邀请书；②招标图纸和技术条款；③工程量清单；④施工方案；⑤投标辅助资料；⑥保证工程质量、进度、安全的主要技术组织措施
消防工作的指导原则是()。
在《色彩与生活》课上，李老师列举大量生活实例，展示优秀作品，帮助学生认识色彩的基本知识和规律，引导学生学会分析色彩现象中体现的各种色彩关系，并积极参与探究，充分激发学生的学习热情。李老师主要运用了哪种教学方法?()
在当代中国，发展先进文化就是发展有中国特色社会主义的文化。()
在战略数据规划过程中建立的企业模型反映了Ⅰ．一个企业中的主要业务领域Ⅱ．企业当前的组织机构和管理职能Ⅲ．企业的业知动过程Ⅳ．企业的业务功能
Print方法可以输出多个表达式，若使用标准格式输出，各表达式的分隔符应是______。
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

结构化程序设计原则强调的是

数据库系统的三级模式不包括()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

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

给出如下代码：TempStr=’’HelloWorld’’以下选项中可以输出“World”子串的是

关于面向对象的程序设计，以下选项中描述错误的是

关于面向对象和面向过程编程描述，以下选项中正确的是

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。

下列不属于软件工程的3个要素的是()。

油镜观察骨髓象，一般要求连续观察并分类计数多少个有核细胞

四方公司与海通公司因合同纠纷进行诉讼，一审判决海通公司胜诉。四方公司不服，提起上诉。在第二审程序中，海通公司分立为海鸥公司和海洋公司。在此情况下，二审法院应如何处理?(2005—卷三—50，单)

对于最终排入环境的污染物．确定其是否达标排放，达标排放必须以建设项目的()负荷核算。

消防工作的指导原则是()。

在当代中国，发展先进文化就是发展有中国特色社会主义的文化。()

在战略数据规划过程中建立的企业模型反映了Ⅰ．一个企业中的主要业务领域Ⅱ．企业当前的组织机构和管理职能Ⅲ．企业的业知动过程Ⅳ．企业的业务功能

Print方法可以输出多个表达式，若使用标准格式输出，各表达式的分隔符应是______。

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。