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

admin2009-01-15 46

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

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

答案8

解析对于长度为。的线性表，在最坏情况下，冒泡排序需要经过

次比较，快速排序的最坏情况比较次数也是

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
窗体上有一个名称为Franlel的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。
以下不能触发滚动条Change事件的操作是(　　)。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True,ScrollBars属性设置为2(如图所示)。程序运行后，如果执
软件设计中模块划分应遵循的准则是
(1)在考生文件央下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值

随机试题

评论联合国的建立与作用。(南开大学2013年世界历史真题)
企业管理周期的中心环节是()
阅读曹禺《日出》中的一段文字，然后回答下列小题。黄省三经理!潘月亭石清，这是谁?他是干什么的?黄省三经理，我姓黄，我是大丰的书记。李石清他是这次被裁的书记。潘月亭你怎么跑到这里来，(对李)谁叫他进来的?李石清不知道他怎
奴隶社会和封建社会的法制()。
某铁路桥梁桥台采用明挖基础，位于多年冻土地区，基础设计采用保持冻结原则，人为上限距地表面为4．0m，从地表面起算，该明挖基础基底最小埋置深度为()。
下列不属于社交基本原则的是()。
代币管理制就是用某种东西或标记来替代实物或权利，当期望行为出现时即给予一定数量的“标记”加以强化，期望行为坚持一段时间后再将“标记”按事前编制的激励系统转换成物质奖励。根据上述定义，下列选项不属于代币管理制的是()。
数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
Itissaidthathe______murder.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

窗体上有一个名称为Franlel的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。

以下不能触发滚动条Change事件的操作是( )。

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True,ScrollBars属性设置为2(如图所示)。程序运行后，如果执

软件设计中模块划分应遵循的准则是

评论联合国的建立与作用。(南开大学2013年世界历史真题)

企业管理周期的中心环节是()

奴隶社会和封建社会的法制()。

某铁路桥梁桥台采用明挖基础，位于多年冻土地区，基础设计采用保持冻结原则，人为上限距地表面为4．0m，从地表面起算，该明挖基础基底最小埋置深度为()。

下列不属于社交基本原则的是()。

数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

Itissaidthathe______murder.

以下不能触发滚动条Change事件的操作是(　　)。