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

admin2019-06-04 79

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/P68p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D在C++中，数组的下标为0～Ⅳ-1，如果定义数组指针，则指针刚开始时是指向数组的头元素
A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
类在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
相关文档计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是__________。
如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

随机试题

下列说法符合龚自珍思想的有
在Word中，查找功能可以实现准确的文本定位，用户可以用查找功能查找文档中的__________。(1)汉字字符(2)英文字符(3)特殊符号(4)图片
A．治疗兼证或兼病B．减缓君臣药的毒性与烈性C．调和药性D．引药直达病所E．治疗主证或主病
一患者食管X线吞钡检查显示：食管下端狭窄呈鸟嘴状，边缘光滑，狭窄上方食管扩张，其最可能的诊断是()。
证券存管一般是指投资者将持有的证券委托给证券公司保管，并由后者代为处理有关证券权益事务的行为。()
李某为资助15岁的王某上学，与王某订立赠与合同，赠与王某10万元，并就该赠与合同办理了公证。后李某无正当理由，在交付给王某6万元后就表示不再赠与了。根据《合同法》的规定，下列表述中，正确的是()。
游客要购买房中物品，导游人员要与酒店前台联系，让酒店与客人协商解决。()
实践：认识
按照唯物辩证法的思想，下述观点正确的有
A、Heagreeswithit.B、Hedisagreeswithit.C、Hedoesn’tcareaboutit.D、Hewillthinkofitcarefully.B对话中，女士说她想请假，男士反问女士怎么能

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D在C++中，数组的下标为0～Ⅳ-1，如果定义数组指针，则指针刚开始时是指向数组的头元素

A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

类在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

相关文档计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是__________。

如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

下列说法符合龚自珍思想的有

在Word中，查找功能可以实现准确的文本定位，用户可以用查找功能查找文档中的__________。(1)汉字字符(2)英文字符(3)特殊符号(4)图片

A．治疗兼证或兼病B．减缓君臣药的毒性与烈性C．调和药性D．引药直达病所E．治疗主证或主病

一患者食管X线吞钡检查显示：食管下端狭窄呈鸟嘴状，边缘光滑，狭窄上方食管扩张，其最可能的诊断是()。

证券存管一般是指投资者将持有的证券委托给证券公司保管，并由后者代为处理有关证券权益事务的行为。()

李某为资助15岁的王某上学，与王某订立赠与合同，赠与王某10万元，并就该赠与合同办理了公证。后李某无正当理由，在交付给王某6万元后就表示不再赠与了。根据《合同法》的规定，下列表述中，正确的是()。

游客要购买房中物品，导游人员要与酒店前台联系，让酒店与客人协商解决。()

实践：认识

按照唯物辩证法的思想，下述观点正确的有

A、Heagreeswithit.B、Hedisagreeswithit.C、Hedoesn’tcareaboutit.D、Hewillthinkofitcarefully.B对话中，女士说她想请假，男士反问女士怎么能

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。