对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2013-10-22 28

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/unV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为【】。
下列代码中可以使控件TxtBox获得焦点的是()。
下面程序段的运行结果是【】。OptionBase1PrivateSubSwap(a()AsIntegForI=1to10\2t=a(I)a(I)=a(10-I+1)a(10-I+1)=tNextIEndSubP
下列关于链式存储的叙述中错误的是()。
在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。
在数据表中用户可以查长需要的数据并替换为新的的值,如果要将成绩为80分-99分[含80和90]的分数替换为A-,应在"替换值"项中输入()。
下列关于表间关系的说法，下列选项错误的是()。
一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。
关系数据库中，关系是一张_____________，两个关系间的联系通过_____________实现。
在深度为5的满二叉树中，叶结点的个数为

随机试题

撤消与恢复命令主要是对图像处理过程中出现的______进行_____的命令。
公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。
A．血尿B．肾功能减退C．二者均是D．二者均非
如果解决施工合同纠纷的仲裁过程违反法定程序，当事人可以向(　　)申请撤销裁决。
监理工作总结应包括()内容。
施工质量保证体系的运行，应以质量()为主线，以过程管理为重心。
小麦麦穗基部离地的高度受四对基因控制，这四对基因分别位于四对同源染色体上。每个基因对高度的增加效应相同且具叠加性。将麦穗离地27cm的mmnnuuvv和离地99cm的MMNNUUVV杂交得到F1，再用F1代与甲植株杂交，产生F2代的麦穗离地高度范围是36～
学校心理辅导以正常学生为主要对象，以发展辅导为主要内容。()
设a=4，b=5，c=6，执行语句Printa
Throughtheverysymbolismofpopularculturethatmolded,definedandcontainedwomenintheirroleasthesubservienth

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【】。

下列代码中可以使控件TxtBox获得焦点的是()。

下面程序段的运行结果是【】。OptionBase1PrivateSubSwap(a()AsIntegForI=1to10\2t=a(I)a(I)=a(10-I+1)a(10-I+1)=tNextIEndSubP

下列关于链式存储的叙述中错误的是()。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

在数据表中用户可以查长需要的数据并替换为新的的值,如果要将成绩为80分-99分[含80和90]的分数替换为A-,应在"替换值"项中输入()。

下列关于表间关系的说法，下列选项错误的是()。

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

关系数据库中，关系是一张_，两个关系间的联系通过_实现。

在深度为5的满二叉树中，叶结点的个数为

撤消与恢复命令主要是对图像处理过程中出现的__进行_的命令。

公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。

A．血尿B．肾功能减退C．二者均是D．二者均非

如果解决施工合同纠纷的仲裁过程违反法定程序，当事人可以向(　　)申请撤销裁决。

监理工作总结应包括()内容。

施工质量保证体系的运行，应以质量()为主线，以过程管理为重心。

学校心理辅导以正常学生为主要对象，以发展辅导为主要内容。()

设a=4，b=5，c=6，执行语句Printa

Throughtheverysymbolismofpopularculturethatmolded,definedandcontainedwomenintheirroleasthesubservienth

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【】。

下列代码中可以使控件TxtBox获得焦点的是()。

下面程序段的运行结果是【】。OptionBase1PrivateSubSwap(a()AsIntegForI=1to10\2t=a(I)a(I)=a(10-I+1)a(10-I+1)=tNextIEndSubP

下列关于链式存储的叙述中错误的是()。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

在数据表中用户可以查长需要的数据并替换为新的的值,如果要将成绩为80分-99分[含80和90]的分数替换为A-,应在"替换值"项中输入()。

下列关于表间关系的说法，下列选项错误的是()。

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

关系数据库中，关系是一张_____________，两个关系间的联系通过_____________实现。

在深度为5的满二叉树中，叶结点的个数为

撤消与恢复命令主要是对图像处理过程中出现的______进行_____的命令。

公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。

A．血尿B．肾功能减退C．二者均是D．二者均非

如果解决施工合同纠纷的仲裁过程违反法定程序，当事人可以向( )申请撤销裁决。

监理工作总结应包括()内容。

施工质量保证体系的运行，应以质量()为主线，以过程管理为重心。

学校心理辅导以正常学生为主要对象，以发展辅导为主要内容。()

设a=4，b=5，c=6，执行语句Printa

Throughtheverysymbolismofpopularculturethatmolded,definedandcontainedwomenintheirroleasthesubservienth

关系数据库中，关系是一张_，两个关系间的联系通过_实现。

撤消与恢复命令主要是对图像处理过程中出现的__进行_的命令。

如果解决施工合同纠纷的仲裁过程违反法定程序，当事人可以向(　　)申请撤销裁决。