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

admin2012-12-29 98

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若变量已正确定义并赋初值，以下合法的赋值语句是()。
下列函数的功能是()。　voidfun(char*a，char*b)　{while((*b=*a)!=’＼0’){a++；b++；}　}
以下涉及字符串数组、字符指针的程序段中，没有编译错误的是()。
以下选项中与(!a==0)的逻辑值不等价的表达式是()。
设有定义：　structcomplex　{intreal，unreal；}data1={1，8}，data2；　则以下赋值语句中错误的是()。
设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。
设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。
定义学生选修课程的关系模式如下：　SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)　则对主属性部分依赖的是()。
编译时的多态性可以通过使用()获得。
在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

随机试题

Nine-year-oldLouisPasteurrushedintothelittlehouse,hisfacewhite."Mother!"hecried."Amaddoghasbittenmyfrien
甲与乙签订销售空调100台的合同，但当甲向乙交付时，乙以空调市场疲软为由，拒绝受领，要求甲返还货款。下列说法哪些是正确的？
对于小型湖泊、水库，当平均水深大于等于10m时，应在水面下0.5m处和水深()，并距底不小于0.5m处各设一取样点。
监理企业在有条件的情况下，除了强化企业自身管理外，还要注重风险管理，实行监理(　　)制度，适当转移责任风险。
根据建设部“关于印发《建筑安装工程费用项目组成》的通知”(建标[2003]206号)，下列费用中应列入建筑安装工程人工费用中相应等级的日工资单价包括()。
某铁路路基路堑边坡防护采用浆砌片石挡土墙。施工中监理单位发现存在以下问题：挡墙后面路基边坡处存在有膨胀土；片石块偏小；缝隙处砂浆不饱满等情况。询问现场管理人员和施工人员，发现他们对图纸和设计情况不清楚。企业总部对项目部质量管理体系内审时发现质量计划中只有以
母子公司体制在管理制度的安排主要体现在()。
下列发文办理环节中，()体现了行政机关负责人对公文从内容到体式的全部负责。
根据资料，回答以下问题。2011年1～5月，全国进出口总额14018亿美元，同比增长27．4％；其中，出口7124亿美元，增长25．5％；进口6894亿美元，增长29．4％。当月进、出口保持较快增长。5月份，全国进出口总额3013亿美元
Withagnashingofteeth,theemploymentministerChrisGraylingbackeddownascompaniesshiedawayfromhisunpaidworkscheme

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量已正确定义并赋初值，以下合法的赋值语句是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’){a++；b++；} }

以下涉及字符串数组、字符指针的程序段中，没有编译错误的是()。

以下选项中与(!a==0)的逻辑值不等价的表达式是()。

设有定义： structcomplex {intreal，unreal；}data1={1，8}，data2； 则以下赋值语句中错误的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

定义学生选修课程的关系模式如下： SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分) 则对主属性部分依赖的是()。

编译时的多态性可以通过使用()获得。

在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

Nine-year-oldLouisPasteurrushedintothelittlehouse,hisfacewhite."Mother!"hecried."Amaddoghasbittenmyfrien

甲与乙签订销售空调100台的合同，但当甲向乙交付时，乙以空调市场疲软为由，拒绝受领，要求甲返还货款。下列说法哪些是正确的？

对于小型湖泊、水库，当平均水深大于等于10m时，应在水面下0.5m处和水深()，并距底不小于0.5m处各设一取样点。

监理企业在有条件的情况下，除了强化企业自身管理外，还要注重风险管理，实行监理( )制度，适当转移责任风险。

根据建设部“关于印发《建筑安装工程费用项目组成》的通知”(建标[2003]206号)，下列费用中应列入建筑安装工程人工费用中相应等级的日工资单价包括()。

母子公司体制在管理制度的安排主要体现在()。

下列发文办理环节中，()体现了行政机关负责人对公文从内容到体式的全部负责。

根据资料，回答以下问题。2011年1～5月，全国进出口总额14018亿美元，同比增长27．4％；其中，出口7124亿美元，增长25．5％；进口6894亿美元，增长29．4％。当月进、出口保持较快增长。5月份，全国进出口总额3013亿美元

Withagnashingofteeth,theemploymentministerChrisGraylingbackeddownascompaniesshiedawayfromhisunpaidworkscheme

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

设有定义：　structcomplex　{intreal，unreal；}data1={1，8}，data2；　则以下赋值语句中错误的是()。

定义学生选修课程的关系模式如下：　SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)　则对主属性部分依赖的是()。

监理企业在有条件的情况下，除了强化企业自身管理外，还要注重风险管理，实行监理(　　)制度，适当转移责任风险。