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

admin2011-06-07 51

问题对于长度为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;
有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列有关算法及其性质的叙述中，错误的是()。
下面属于白盒测试方法的是
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
用VC++6．0打开考生文件夹下的源程序文件3．cpp，这个工程完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化Num2的值为j，请在注释1后添加适当的语句。(2)补充全局函数fun使之能够调用类TC的

随机试题

腰肋韧带
女性，46岁，1个多月前出现白带增多。查体发现宫颈中度糜烂，巴氏涂片I级，经激光治疗后，宫颈光滑，白带减少，其修复过程是
甲欠乙十万元久不归还，乙反复催讨。某日，甲持凶器闯入乙家，殴打乙致其重伤，迫乙交出十万元欠条并在已备好的还款收条上签字。关于甲的行为性质，下列哪一选项是正确的?(2010年试卷二第17题)
某工程，监理合同履行过程中，发生如下事件：事件1：总监理工程师对部分监理工作安排如下：(1)监理实施细则由总监理工程师代表负责审批；(2)隐蔽工程由质量控制专业监理工程师负责验收；(3)工程费用索赔由造价控制专业监理工程师负责审批；(4)工程计量原
某城市进行城市道路改造，拟新建一条长10km的城市一级道路，承包商为了保证工程按期按质完成，在施工前首先编制了施工组织设计，在编制路基工程施工组织设计时，除了与总体施工组织设计内容基本相同外，还根据路基工程施工的自身特点，在确定施工方案和进度计划时，重点考
下列有关收入确认的表述中，符合现行会计制度规定的有()。
(2009年考试真题)负债比率越高，则权益乘数越低，财务风险越大。()
戒严视涉及地区大小，分别由全国人大常委会或国务院或公安部做出决定。（）
2014年1—10月份，商品房销售面积88494万平方米，同比下降7．8％，降幅比1—9月份收窄0．8个百分点。其中，住宅销售面积下降9．5％，办公楼销售面积下降9．9％，商业营业用房销售面积增长8．2％。商品房销售额56385亿元，下降7．9％，降幅比1
HowmuchdoyouknowaboutThanksgivingDay?ItisatypicalAmericanholiday.The【B1】______ofthanksgivinghasalwaysbeenpeac

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列有关算法及其性质的叙述中，错误的是()。

下面属于白盒测试方法的是

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

腰肋韧带

女性，46岁，1个多月前出现白带增多。查体发现宫颈中度糜烂，巴氏涂片I级，经激光治疗后，宫颈光滑，白带减少，其修复过程是

甲欠乙十万元久不归还，乙反复催讨。某日，甲持凶器闯入乙家，殴打乙致其重伤，迫乙交出十万元欠条并在已备好的还款收条上签字。关于甲的行为性质，下列哪一选项是正确的?(2010年试卷二第17题)

下列有关收入确认的表述中，符合现行会计制度规定的有()。

(2009年考试真题)负债比率越高，则权益乘数越低，财务风险越大。()

戒严视涉及地区大小，分别由全国人大常委会或国务院或公安部做出决定。（）

HowmuchdoyouknowaboutThanksgivingDay?ItisatypicalAmericanholiday.The【B1】______ofthanksgivinghasalwaysbeenpeac

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。