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

admin2019-06-04 72

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下，可以访问基类的保护成员。虚基类也可以被实例化，虚函数如果在派生类中不被重新定义，则直接被派生类继承。
A、 B、 C、 D、 Cfun()的第一个参数是传值调用，第二个是传址调用，故在函数中修改形参的值会被传回到实参中，故结果为0和2。
A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。
A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
在下面程序的横线处填上__________，使程序执行后的输出结果为1／2005。#includeusingnamespacestd；classDate{public：Date(int
C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。
下列符号中可以用作C++标识符的是()。
按照标识符的要求，开头的符号不能是()。

随机试题

下列关于直肠药物吸收的叙述中，正确的是
患者，女性，50岁。因患呼吸系统疾病，需同时服用几种药物，最后服用的药物是
税收的特征有()。
发行债券是金融机构的被动负债，金融机构有更大的主动权和灵活性。()
下列关于债务重组中债务人以非现金资产清偿债务的会计处理中，不正确的有()。
一般资料：求助者，男性，26岁，某学校教师。案例介绍：求助者在师范大学硕士研究生毕业后，来到某中学任教。班里的学生经常不听自己的，因此对学生不满意，经常批评学生，要求学生必须听自己的。因师生关系苦恼，前来寻求帮助。心理咨询师观察了解到的情况
我国首颗微重力科学实验卫星在顺利完成太空飞行后，其回收舱于2016年4月18日准确降落在内蒙古四子王旗预定着陆区域，这是我国成功发射回收的第12颗返回式卫星，也是首颗在内蒙古草原返回着陆的卫星。()
以下属于唯心史观的论断有
计算机软件系统包括______。
ReadcarefullythefollowingexcerptontherevisionoftextbookswhichincreasesthecontentofChinesetraditionalcultureand

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下，可以访问基类的保护成员。虚基类也可以被实例化，虚函数如果在派生类中不被重新定义，则直接被派生类继承。

A、 B、 C、 D、 Cfun()的第一个参数是传值调用，第二个是传址调用，故在函数中修改形参的值会被传回到实参中，故结果为0和2。

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

在下面程序的横线处填上__________，使程序执行后的输出结果为1／2005。#includeusingnamespacestd；classDate{public：Date(int

C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。

下列符号中可以用作C++标识符的是()。

按照标识符的要求，开头的符号不能是()。

下列关于直肠药物吸收的叙述中，正确的是

患者，女性，50岁。因患呼吸系统疾病，需同时服用几种药物，最后服用的药物是

税收的特征有()。

发行债券是金融机构的被动负债，金融机构有更大的主动权和灵活性。()

下列关于债务重组中债务人以非现金资产清偿债务的会计处理中，不正确的有()。

我国首颗微重力科学实验卫星在顺利完成太空飞行后，其回收舱于2016年4月18日准确降落在内蒙古四子王旗预定着陆区域，这是我国成功发射回收的第12颗返回式卫星，也是首颗在内蒙古草原返回着陆的卫星。()

以下属于唯心史观的论断有

计算机软件系统包括______。

ReadcarefullythefollowingexcerptontherevisionoftextbookswhichincreasesthecontentofChinesetraditionalcultureand