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

admin2020-04-07 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函
以下定义：int(*p)[4]中，标识符p是()。
开发大型软件时，产生困难的根本原因是
下面关于成员函数重载运算符和友元函数重载运算符相同的是
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是()
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st
有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是
下列选项可以做C++标识符的是
算法的空间复杂度是指()。
A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

随机试题

男性，33岁。高热，皮肤瘙痒半月，右颈及锁骨上淋巴结肿大，无压痛，互相粘连。血红蛋白90g／L，白细胞10×109／L，中性66％，淋巴24％，骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是
对患者利害共存时，要求临床医师保证最大善果和最小恶果的医学伦理学原则是
一年轻患者缺失一颗前牙，其他牙有散在间隙，最好的处理方法是
描述混凝土用砂粗细程度的指标是()。[2016年真题]
风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于_____mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。()
大洋公司与纬元公司之间、大洋公司与威龙公司之间的行为关系分别属()。关于该加工贸易合同的备案，下列表述正确的是()。
甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请王某担任合伙企业经营管理人员。因合伙企
低年级学生擅自离开座位时，教师忽略了他们，转而表扬那些保持不动的学生，离座率会下降。这是因为离座的学生受到了()。
纳入警卫工作范围的党政领导机关是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

以下定义：int(*p)[4]中，标识符p是()。

开发大型软件时，产生困难的根本原因是

下面关于成员函数重载运算符和友元函数重载运算符相同的是

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是()

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st

有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是

下列选项可以做C++标识符的是

算法的空间复杂度是指()。

A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

男性，33岁。高热，皮肤瘙痒半月，右颈及锁骨上淋巴结肿大，无压痛，互相粘连。血红蛋白90g／L，白细胞10×109／L，中性66％，淋巴24％，骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是

对患者利害共存时，要求临床医师保证最大善果和最小恶果的医学伦理学原则是

一年轻患者缺失一颗前牙，其他牙有散在间隙，最好的处理方法是

描述混凝土用砂粗细程度的指标是()。[2016年真题]

风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于_____mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。()

大洋公司与纬元公司之间、大洋公司与威龙公司之间的行为关系分别属()。关于该加工贸易合同的备案，下列表述正确的是()。

低年级学生擅自离开座位时，教师忽略了他们，转而表扬那些保持不动的学生，离座率会下降。这是因为离座的学生受到了()。

纳入警卫工作范围的党政领导机关是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。