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

admin2010-03-30 59

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据模型的三要素是()。
下列叙述中正确的是()。
将较长的数据类型转换为较短的整数类型，要进行()。
给出下面程序段：if(x＞0){System.out.println("Hello.");}elseif(x＞-3){System.out.println("Nicetomeetyou!");}else{Sys
在类作用域中说明的标识符在()可见。
设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。
javaApplet应用程序的编写和执行共分为4步进行：编写源代码、编写HTML文件调用该小程序、【】、解释执行.
下列关于Java多线程并发控制机制的叙述中，错误的是()。
publicThrowable(StringmessaSe)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是【】。
软件测试的目的是()。

随机试题

薄钢板手工气割的工艺要点是()。
A．蛙跳式采血B．急性非等容性稀释式C．步积式采血D．转换式采血E．急性高容性稀释式简单手术需血量较少的储存方式是
某技师在堆瓷时，由于震动强度过大，会导致A．容易出现裂纹B．容易出现气泡C．破坏了瓷粉层次，烧结后色泽不清D．瓷粉在加热过程中收缩加大E．金瓷冠在烧结完成后形态不佳
患者，女性，40岁，慢性胆囊炎急性发作。经治疗病情好转，其饮食的选用宜为
甲公司派员工伪装成客户，设法取得乙公司盗版销售其所开发软件的证据并诉至法院。审理中，被告认为原告的“陷阱取证”方式违法。法院认为，虽然非法取得的证据不能采信，但法律未对非法取证行为穷尽式列举，特殊情形仍需依据法律原则具体判断。原告取证目的并无不当，也未损害
资料一甲公司是典型的家族式企业集团，在30个地区开展业务，共拥有万余名雇员，年收入超过50亿元。并一度被视为牛奶制品产业成功企业的代表。1990年，22岁的王林继承了祖父创建的冷冻食品公司，后开创了甲公司。当时，要想在牛奶行业做出名堂绝非易事，因为当地
下面是《义务教育教科书(人教版)·数学七年级上册》中的内容，据此回答下列问题。1．2．4绝对值两辆汽车从同一处O出发，分别向东、西方向行驶10km，到达A，B两处(图1．2-6)。它们的行驶路线相同吗?它们的行驶路程相等吗?
人们是否接受，或在多大程度上接受市场竞争体制，与其说是个文化差异问题，毋宁说是个历史案例问题，即竞争是否公正的问题。文化传统差异极大的拉美、俄国、伊朗都有强大的公众反竞争运动，而文化类型相同的美英则此无彼有。可见回避竞争是否公正而专在“文化传统”、“深层心
如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到_______，因为消费者不断上升的欲望构成了石油公司_______的基础。填入画横线部分最恰当的一项是()。
如果J的讲座被安排在第四场，则第三场讲座的学者必定是：如果J的讲座被安排在F之前的某一场，则N的讲座可以被安排到下列哪一场?

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据模型的三要素是()。

下列叙述中正确的是()。

将较长的数据类型转换为较短的整数类型，要进行()。

给出下面程序段：if(x＞0){System.out.println("Hello.");}elseif(x＞-3){System.out.println("Nicetomeetyou!");}else{Sys

在类作用域中说明的标识符在()可见。

设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。

javaApplet应用程序的编写和执行共分为4步进行：编写源代码、编写HTML文件调用该小程序、【】、解释执行.

下列关于Java多线程并发控制机制的叙述中，错误的是()。

publicThrowable(StringmessaSe)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是【】。

软件测试的目的是()。

薄钢板手工气割的工艺要点是()。

A．蛙跳式采血B．急性非等容性稀释式C．步积式采血D．转换式采血E．急性高容性稀释式简单手术需血量较少的储存方式是

某技师在堆瓷时，由于震动强度过大，会导致A．容易出现裂纹B．容易出现气泡C．破坏了瓷粉层次，烧结后色泽不清D．瓷粉在加热过程中收缩加大E．金瓷冠在烧结完成后形态不佳

患者，女性，40岁，慢性胆囊炎急性发作。经治疗病情好转，其饮食的选用宜为

下面是《义务教育教科书(人教版)·数学七年级上册》中的内容，据此回答下列问题。1．2．4绝对值两辆汽车从同一处O出发，分别向东、西方向行驶10km，到达A，B两处(图1．2-6)。它们的行驶路线相同吗?它们的行驶路程相等吗?

如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到_______，因为消费者不断上升的欲望构成了石油公司_______的基础。填入画横线部分最恰当的一项是()。

如果J的讲座被安排在第四场，则第三场讲座的学者必定是：如果J的讲座被安排在F之前的某一场，则N的讲座可以被安排到下列哪一场?

如果一定要找到油价上涨的凶手，连驾驶者自己恐怕都不可避免地受到_，因为消费者不断上升的欲望构成了石油公司_的基础。填入画横线部分最恰当的一项是()。