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

admin2010-02-22 36

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
在考试文件夹下完成下列操作：(1)新建一个名为“学校”的数据库文件，将自由表“教师表”、“职称表”和“学院表”添加到该数据库中。(2)在“学校”数据库文件中，为“职称表”建立主索引，索引表达式为“职称级别”，索引名为indexone。
(1)打开考生文件夹下的数据库College，物理删除该数据库中的temp表，然后将3个自由表“教师表”、“课程表”和“学院表”添加到该数据库中。(2)为“课程表”和“教师表”分别建立主索引和普通索引，字段名和索引名均为“课程号”，并为两个表建立
(1)编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
软件生命周期是指()。
　　打开考生文件夹下的DB数据库，完成如下基本操作：使用报表向导建立一个简单报表。要求选择TABA中的所有字段；记录不分组；报表样式为随意式；列数为1，字段布局为“列”，方向为“横向”；排序字段为NO，升序；报表标题为“计算结果一览表”；报表文
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。
在建立表间一对多的永久联系时，主表的索引类型必须是()。
下列4项中说法不正确的是______。
类名与接口名都采用【】描述符，并且所有单词的第1个字母大写。

随机试题

库存控制的作用主要包括()。
可引起嗜酸性粒细胞增多的疾病是
糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是
桥梁静载试验可直接测量()。
(　　)原则是指企业的会计核算应当以此为基础。凡是当期已经实现的收入和已经发生或应当负担的费用，不论款项是否收付，都应当作为当期的收入和费用；凡是不属于当期的收入和费用，即使款项已在当期收付，也不应当作为当期的收入和费用。
注册会计师B审计Y公司的营业收入时，通过对2006年12月31日为截止日实施主营业务截止性测试发现：Y公司与M国代理商签订500万元产品代理协议，协议约定Y公司采用CIF(到岸价)方式销售。2006年12月28日开出销售发票，12月29日货物发出装运离港，
《中华人民共和国公务员法》明确规定，公务员要遵守纪律，恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。
1976年，比尔.盖茨向复制他的软件的电脑爱好者写了一封公开信，指责他们的行为是一种盗窃。盖茨的反对者认为商业化会扼杀创造性，但盖茨反驳道：“如果一本杂志很容易被别人复制，那么杂志社就很难维持运营，很多年之后，杂志文章的作者可能就需要白天为别人理发，晚上写
根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上
设矩阵A,B满足A*BA=2BA-8E,且,则B=_______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po

软件生命周期是指()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。

在建立表间一对多的永久联系时，主表的索引类型必须是()。

下列4项中说法不正确的是______。

类名与接口名都采用【】描述符，并且所有单词的第1个字母大写。

库存控制的作用主要包括()。

可引起嗜酸性粒细胞增多的疾病是

糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是

桥梁静载试验可直接测量()。

《中华人民共和国公务员法》明确规定，公务员要遵守纪律，恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。

根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上

设矩阵A,B满足A*BA=2BA-8E,且,则B=_______.