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

admin2020-07-30 52

问题对长度为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://kaotiyun.com/show/5Pyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于数据库三级模式结构的叙述中，正确的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee∷Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
有如下程序：#ineludeusingnamespacestd；classBasel{public：Basel(intd){cout
下列描述中，不属于面向对象思想主要特征的是()。
关于函数重载，下列叙述中错误的是()。
有如下函数定义：voidfunc(inta，int&b){a＋＋；b＋＋；)若执行代码段：intx＝0，y＝1；func(x，y)；则变量X和y的值分别是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
软件生命周期是指()。

随机试题

桂枝在苓桂术甘汤中的作用有
护士获取客观健康资料的主要途径是
男性，60岁。中上腹不适5年，1个月来食后饱胀就诊。有暖气，不反酸，胃纳不佳，体重减轻。化验：红细胞3．0×1012／L，血红蛋白90g／L。最有助于诊断的辅助检查方法是
我国卫生标准主要采用若测定MAC且要了解车间不同地点的环境浓度，最好采用
大华集团在行政管理方面，不采用集中的计划和控制全部生产的方式，而是在大量分散的单位和目标之间调度和协调；在工程技术问题上，常常开发机械化程度很低和例外性的多种技术和标准技术。大华集团采用的组织战略类型是()。
有A、B、C、D四个小组比赛数学速算，每两组都要赛一场，结果A组胜了D组，并且A、B、C三组胜的场数相同，那么D组胜了几场?()
南方网
对于一个使用应用代理服务型防火墙的网络而言，外部网络______。
使用“自动报表”创建的报表只包括()。
A、It’slocatedinacollegetown.B、It’scomposedofagroupofoldbuildings.C、Theclassroomsarebeautifullydesigned.D、The

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

已知基类Employee只有一个构造函数，其定义如下：Employee∷Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下程序：#ineludeusingnamespacestd；classBasel{public：Basel(intd){cout

下列描述中，不属于面向对象思想主要特征的是()。

关于函数重载，下列叙述中错误的是()。

有如下函数定义：voidfunc(inta，int&b){a＋＋；b＋＋；)若执行代码段：intx＝0，y＝1；func(x，y)；则变量X和y的值分别是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

软件生命周期是指()。

桂枝在苓桂术甘汤中的作用有

护士获取客观健康资料的主要途径是

男性，60岁。中上腹不适5年，1个月来食后饱胀就诊。有暖气，不反酸，胃纳不佳，体重减轻。化验：红细胞3．0×1012／L，血红蛋白90g／L。最有助于诊断的辅助检查方法是

我国卫生标准主要采用若测定MAC且要了解车间不同地点的环境浓度，最好采用

有A、B、C、D四个小组比赛数学速算，每两组都要赛一场，结果A组胜了D组，并且A、B、C三组胜的场数相同，那么D组胜了几场?()

南方网

对于一个使用应用代理服务型防火墙的网络而言，外部网络______。

使用“自动报表”创建的报表只包括()。

A、It’slocatedinacollegetown.B、It’scomposedofagroupofoldbuildings.C、Theclassroomsarebeautifullydesigned.D、The