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

admin2009-01-19 49

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面的类定义中，如果要为其添加一个析构函数，对于析构函数定义正确的是()。classTestClass{private：inta；public：TestClass(intgivaa=0){
有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout
两个或两个以上的模块之间关联的紧密程度称为()。
下面不属于对象主要特征的是
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation
下面是一个模板声明的开始部分：templatedouble…由此可知()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。

随机试题

以下不属于开始伸展练习之前的注意事项的是()。
阅读作品片段，回答问题：有些书可供一尝，有些书可以吞下，有不多的几部书则应当咀嚼消化；这就是说，有些书只要读读他们底一部分就够了，有些书可以全读，但是不必过于细心地读；还有不多的几部书则应当全读，勤读，而且用心地读。有些书也可以请代表去读，并且由
酮体合成的关键酶是
下列哪些不是避孕药的禁忌症
肝癌最常见的组织学类型是
心理咨询不能解决的问题是
民用建筑工程中沥青类防腐剂的使用，下列哪条是正确的?
在系统分解法中，最常用的是()，将风险因素层层剖析，尽可能深入到最基层的风险单元，以明确风险的根本来源。
【2014．山东省属】《中华人民共和国教师法》规定，为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责有()。
设A，B均为3阶矩阵，E为3阶单位矩阵，若AB＝A－2B－E，B＝，则(A＋2E)﹣1＝__________．

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面的类定义中，如果要为其添加一个析构函数，对于析构函数定义正确的是()。classTestClass{private：inta；public：TestClass(intgivaa=0){

有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout

两个或两个以上的模块之间关联的紧密程度称为()。

下面不属于对象主要特征的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation

下面是一个模板声明的开始部分：templatedouble…由此可知()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。

以下不属于开始伸展练习之前的注意事项的是()。

酮体合成的关键酶是

下列哪些不是避孕药的禁忌症

肝癌最常见的组织学类型是

心理咨询不能解决的问题是

民用建筑工程中沥青类防腐剂的使用，下列哪条是正确的?

在系统分解法中，最常用的是()，将风险因素层层剖析，尽可能深入到最基层的风险单元，以明确风险的根本来源。

【2014．山东省属】《中华人民共和国教师法》规定，为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责有()。

设A，B均为3阶矩阵，E为3阶单位矩阵，若AB＝A－2B－E，B＝，则(A＋2E)﹣1＝__________．

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

二级Access

NCRE全国计算机二级

下面的类定义中，如果要为其添加一个析构函数，对于析构函数定义正确的是()。classTestClass{private：inta；public：TestClass(intgivaa=0){

有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout

两个或两个以上的模块之间关联的紧密程度称为()。

下面不属于对象主要特征的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation

下面是一个模板声明的开始部分：templatedouble…由此可知()。

如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。

以下不属于开始伸展练习之前的注意事项的是()。

酮体合成的关键酶是

下列哪些不是避孕药的禁忌症

肝癌最常见的组织学类型是

心理咨询不能解决的问题是

民用建筑工程中沥青类防腐剂的使用，下列哪条是正确的?

在系统分解法中，最常用的是()，将风险因素层层剖析，尽可能深入到最基层的风险单元，以明确风险的根本来源。

【2014．山东省属】《中华人民共和国教师法》规定，为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责有()。

设A，B均为3阶矩阵，E为3阶单位矩阵，若AB＝A－2B－E，B＝，则(A＋2E)﹣1＝__________．

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation