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

admin2019-06-04 81

问题对于长度为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根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
TestClass&
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}
在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

随机试题

简述人口因素对社会发展的影响。
Hangzhou,______wespentlastspring,isoneofthemostbeautifulcitiesinChina.
兴奋通过一个突触所需的时间为
早期大肠癌是
需要除去残根的药材是
三角肌的作用不包括
子宫颈癌的相关危险因素不包括
某化妆品厂的一名业务员陈某为了完成本年度的销售量，找到在某商厦当业务员的远房亲戚张某，请求帮忙。张某与其签订了8000元的化妆品买卖合同。后来某化妆品厂按合同供货，并催收货款时，某商厦拒收货物，并辩称：该商厦进货须业务负责人批准，张某利用自己手中的盖有公章
政府机构的成员由公务员等组成，所以公务员的全体是政府机构。（）
社会主义政治文明建设的根本途径是()

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

TestClass&

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

简述人口因素对社会发展的影响。

Hangzhou,______wespentlastspring,isoneofthemostbeautifulcitiesinChina.

兴奋通过一个突触所需的时间为

早期大肠癌是

需要除去残根的药材是

三角肌的作用不包括

子宫颈癌的相关危险因素不包括

政府机构的成员由公务员等组成，所以公务员的全体是政府机构。（）

社会主义政治文明建设的根本途径是()