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

admin2016-08-26 63

问题对于长度为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/tdBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
下列叙述中正确的是
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令
在VisualFoxPro中，下列关于表的叙述正确的是
在表设计器中创建的索引都存放在：
数据库管理系统是(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

随机试题

"Whosedictionaryisthis?""It’s______."
莲子与芡实具有的共同功效是
2009年3月15日，严某向某市房管局递交出让方为郭某(严某之母)、受让方为严某的房产交易申请表以及相关材料。4月20日，该局向严某核发房屋所有权证。后因家庭纠纷郭某想出售该房产时发现房产已不在名下，于2013年12月5日以该局为被告提起诉讼，要求撤销向严
()是推动教育学发展的内在动力。
Myskirtis______popularthan______.
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
()的特点是“其节以鼓，其调喧”。
[*]
Mostpeoplewouldbe(1)_____bythehighqualityofmedicine(2)_____tomostAmericans.Thereisalotofspecialization,agr
–Vousintéressez-vousàlamusique-Oui,jem’_____intéressebeaucoup.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下列叙述中正确的是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

在VisualFoxPro中，下列关于表的叙述正确的是

在表设计器中创建的索引都存放在：

数据库管理系统是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

"Whosedictionaryisthis?""It’s______."

莲子与芡实具有的共同功效是

()是推动教育学发展的内在动力。

Myskirtispopularthan.

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

()的特点是“其节以鼓，其调喧”。

[*]

Mostpeoplewouldbe(1)_bythehighqualityofmedicine(2)_tomostAmericans.Thereisalotofspecialization,agr

–Vousintéressez-vousàlamusique-Oui,jem’_____intéressebeaucoup.

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下列叙述中正确的是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

在VisualFoxPro中，下列关于表的叙述正确的是

在表设计器中创建的索引都存放在：

数据库管理系统是( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

"Whosedictionaryisthis?""It’s______."

莲子与芡实具有的共同功效是

()是推动教育学发展的内在动力。

Myskirtis______popularthan______.

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

()的特点是“其节以鼓，其调喧”。

[*]

Mostpeoplewouldbe(1)_____bythehighqualityofmedicine(2)_____tomostAmericans.Thereisalotofspecialization,agr

–Vousintéressez-vousàlamusique-Oui,jem’_____intéressebeaucoup.

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

数据库管理系统是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

Myskirtispopularthan.

Mostpeoplewouldbe(1)_bythehighqualityofmedicine(2)_tomostAmericans.Thereisalotofspecialization,agr