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

admin2011-06-07 34

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1
下面对静态数据成员的描述中，正确的是()。
数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
全面支持软件开发过程的软件工具集合是()。
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

随机试题

Manychangesaretakingplacein"foodstyle"intheUnitedStates.TheUnitedStatesistraditionallyfamous【36】itsverysolid
A．血行播散B．经淋巴组织C．经口D．腹腔病变直接蔓延E．腰椎病变直接蔓延结核性腹膜炎的主要感染途径是()
某路基发生斜坡上的岩体或土体在自然或人为因素的影响下沿带或面滑动的地质现象，该路基属于()。
甲公司为国有大型集团公司，下属有多个事业部及责任中心，为了进一步加强全面预算管理工作，该集团正在稳步推进以“计划——预算——考核”一体化管理为核心的管理提升活动，旨在“以计划落实战略，以预算保障计划，以考核促进预算”，实现业务与财务的高度融合。集团公司召开
沿运动场一直线跑道从一端到另一端，每隔4米打1根桩子，一共打有25根桩子，现改为每隔6米打1根桩子，求可以不拔出来的桩子有几根?(　　)
恐怖症是指病人对某种特定的客体或处境或与人交往时而产生强烈恐惧，并主动采取回避方式来解除这种焦虑不安。根据以上定义，下列属于恐怖症的是()。
(2011年上海.A类.88)崇高的理想是人生的奋斗目标，我们通常说的有理想，主要是指社会共同理想。我国现阶段各族人民的共同理想是()。
Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo
Readthefollowingparagraphandthenwritearesponsepaperofabout250to300Englishwords.WriteitneatlyonANSWERSHEET(
"Tear’emapart!""Killthefool!""Murderthereferee(裁判)!"Thesearecommonremarksonemayhearatvarioussportingevents

最新回复(0)

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

二级Access

NCRE全国计算机二级

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1

下面对静态数据成员的描述中，正确的是()。

数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

全面支持软件开发过程的软件工具集合是()。

如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

Manychangesaretakingplacein"foodstyle"intheUnitedStates.TheUnitedStatesistraditionallyfamous【36】itsverysolid

A．血行播散B．经淋巴组织C．经口D．腹腔病变直接蔓延E．腰椎病变直接蔓延结核性腹膜炎的主要感染途径是()

某路基发生斜坡上的岩体或土体在自然或人为因素的影响下沿带或面滑动的地质现象，该路基属于()。

沿运动场一直线跑道从一端到另一端，每隔4米打1根桩子，一共打有25根桩子，现改为每隔6米打1根桩子，求可以不拔出来的桩子有几根?( )

恐怖症是指病人对某种特定的客体或处境或与人交往时而产生强烈恐惧，并主动采取回避方式来解除这种焦虑不安。根据以上定义，下列属于恐怖症的是()。

(2011年上海.A类.88)崇高的理想是人生的奋斗目标，我们通常说的有理想，主要是指社会共同理想。我国现阶段各族人民的共同理想是()。

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo

Readthefollowingparagraphandthenwritearesponsepaperofabout250to300Englishwords.WriteitneatlyonANSWERSHEET(

"Tear’emapart!""Killthefool!""Murderthereferee(裁判)!"Thesearecommonremarksonemayhearatvarioussportingevents

沿运动场一直线跑道从一端到另一端，每隔4米打1根桩子，一共打有25根桩子，现改为每隔6米打1根桩子，求可以不拔出来的桩子有几根?(　　)