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

admin2013-03-30 27

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

冒泡排序在最坏情况下的比较次数是()。
在数据访问页中，对于不可更新的数据，一般使用【】显示数据。
Access字段名不能包含的字符()。
若要在文本型字段执行全文搜索，查找“Access”字符串，则下列条件表达式正确的是()。
用树型结构表示实体类型及实体间联系的数据模型称为【】；用二维表格表示实体类型及实体间联系的数据模型称为【】。
假定有以下两个过程：SubSl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubS
在数据流图(DFD)中，带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
Access提供的运算符不包括()。

随机试题

A．酸溶血试验阳性B．抗入球蛋白试验阳性C．红细胞渗透脆性试验阳性D．血红蛋白电泳试验异常E．高铁血红蛋白还原试验异常女性，16岁，间断巩膜轻度黄染8年。脾脏肋下2指。Hh90g／L，网织红细胞20％，小球形红细胞30％。肝功能试验正常
A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）
2007年5月，张某在一物业管理比较完善的小区内购得一套普通住宅，缴纳相关税费，办理房产证书，并出租给王某居住。2009年8月，因被调到外地工作，张某又把该套住宅高于购买价转售出去。下列关于张某与王某签订的租赁合同的表述中，正确的为(
沿海省区陆地主体功能区()要相互衔接。
在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。
某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业
美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。
根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。
阅读以下文字，回答下列问题。①文化消费就是消费者对有形和无形的文化产品的消耗，消费过程实质上就是对文化的________过程，对消费者而言，文化消费的效用是获得精神享受。文化消费基本上可分为两类：一是消费者要实现文化消费，必须支付货币，这是主要的文化消费
防火墙是指()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是()。

在数据访问页中，对于不可更新的数据，一般使用【】显示数据。

Access字段名不能包含的字符()。

若要在文本型字段执行全文搜索，查找“Access”字符串，则下列条件表达式正确的是()。

用树型结构表示实体类型及实体间联系的数据模型称为【】；用二维表格表示实体类型及实体间联系的数据模型称为【】。

假定有以下两个过程：SubSl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubS

在数据流图(DFD)中，带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

Access提供的运算符不包括()。

A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）

沿海省区陆地主体功能区()要相互衔接。

在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。

某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业

美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。

根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。

防火墙是指()。