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

admin2019-06-04 67

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
私有或private
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
下列叙述中正确的是()。

随机试题

在Word2003的集中式剪贴板中，可以保存__________次用户拷贝的内容。
参苓白术散配伍桔梗的用意是
关于覆牙合的定义是
患者，46岁。3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅱ～Ⅱ度松动。最佳修复方案是
单位工程质量验收的条件不包括()。
企业实施清产核资的步骤主要有()。
根据《中华人民共和国担保法》的规定，可以质押的权利包括()。
国家的教育目的体现了国家对教育培养人的总的要求，而根据各级各类学校任务所确定的对所培养的人的特殊要求，通常称为______。
教师自编测验的主观题包括论文题、______题。
根据《中华人民共和国专利法》的规定，下列可以被授予专利权的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

私有或private

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;

下列叙述中正确的是()。

在Word2003的集中式剪贴板中，可以保存__________次用户拷贝的内容。

参苓白术散配伍桔梗的用意是

关于覆牙合的定义是

患者，46岁。3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅱ～Ⅱ度松动。最佳修复方案是

单位工程质量验收的条件不包括()。

企业实施清产核资的步骤主要有()。

根据《中华人民共和国担保法》的规定，可以质押的权利包括()。

国家的教育目的体现了国家对教育培养人的总的要求，而根据各级各类学校任务所确定的对所培养的人的特殊要求，通常称为______。

教师自编测验的主观题包括论文题、______题。

根据《中华人民共和国专利法》的规定，下列可以被授予专利权的是()。