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

admin2020-07-30 70

问题对长度为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全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制
模板对类型的参数化提供了很好的支持，因此()。
下列关于构造函数的描述中，错误的是()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下列关于运算符重载的描述中，错误的是()。
下列运算符中，不能被重载的是()。
下列有关继承和派生的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODII．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!

随机试题

驾驶机动车通过居民小区遇到这种情况怎样处置？（图3.14.2）
陆游《关山月》：朱门沉沉按歌舞，_______。
患者，男，28岁。转移性右下腹痛12小时，恶心呕吐，麦氏点压痛、反跳痛，临床诊断急性阑尾炎，行急症手术。有关急性阑尾炎临床表现的描述不正确的是
下列哪些与SLE的发病有关
以下属于均相分散系统的是()。
商业银行的风险管理模式大体经历了四个阶段，依次是()。
下列关于股份转让的法律规定中，说法正确的是()。
短时记忆达到巅峰是在个体的()。
国家机关领导干部的职业活动总是与权力相伴，要正确行使权力要求做人要“干净”。在这里，所谓“干净”指的是()。
Weliveinastressfulera.Ourlivesarestressed,ourcitiesarestressed,andouroverscheduledchildrenarestressed.There’

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制

模板对类型的参数化提供了很好的支持，因此()。

下列关于构造函数的描述中，错误的是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列关于运算符重载的描述中，错误的是()。

下列运算符中，不能被重载的是()。

下列有关继承和派生的叙述中，正确的是()。

驾驶机动车通过居民小区遇到这种情况怎样处置？（图3.14.2）

陆游《关山月》：朱门沉沉按歌舞，_______。

患者，男，28岁。转移性右下腹痛12小时，恶心呕吐，麦氏点压痛、反跳痛，临床诊断急性阑尾炎，行急症手术。有关急性阑尾炎临床表现的描述不正确的是

下列哪些与SLE的发病有关

以下属于均相分散系统的是()。

商业银行的风险管理模式大体经历了四个阶段，依次是()。

下列关于股份转让的法律规定中，说法正确的是()。

短时记忆达到巅峰是在个体的()。

国家机关领导干部的职业活动总是与权力相伴，要正确行使权力要求做人要“干净”。在这里，所谓“干净”指的是()。

Weliveinastressfulera.Ourlivesarestressed,ourcitiesarestressed,andouroverscheduledchildrenarestressed.There’