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

admin2010-08-21 26

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为3
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在当前表单的LABELl控件中显示系统时间的语句是
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CHAXUN3包括三个表文件：ZG(仓库号C(4)，职工号C(4)，工资N(4))DGD(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10)
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

随机试题

在进行肝癌普查中常用的方法为
属于脏，循行分布于上肢内侧和胸腹的经脉是
肾精化生血，主要是通过______的作用实现的。
甲国人柯里在甲国出版的小说流传到乙国后出现了利用其作品的情形，柯里认为侵犯了其版权，并诉诸乙国法院。尽管甲乙两国均为《伯尔尼公约》的缔约国，但依甲国法，此种利用作品不构成侵权，另外，甲国法要求作品要履行一定的手续才能获得保护。根据相关规则，下列哪一选项是正
衡量适用性的主要内容有()。
“关山万里残霄梦，犹听江东战鼓声。”中华民族伟大复兴这一梦想，____________了几代中国人的夙愿。填入画横线部分最恰当的一项是：
下列说法中正确的是()
如果要在整个报表的最后输出信息，需要设置
ScienceandTruth"FINAGLE"(欺骗)isnotawordthatmostpeopleassociatewithscience,Onereasonisthattheimageofthes
MemoryI.Introductiontomemory—thecapacityforstoringand______information【T1】______—______,constructed,andedited【T2】_

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

在当前表单的LABELl控件中显示系统时间的语句是

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CHAXUN3包括三个表文件：ZG(仓库号C(4)，职工号C(4)，工资N(4))DGD(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10)

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

在进行肝癌普查中常用的方法为

属于脏，循行分布于上肢内侧和胸腹的经脉是

肾精化生血，主要是通过______的作用实现的。

衡量适用性的主要内容有()。

“关山万里残霄梦，犹听江东战鼓声。”中华民族伟大复兴这一梦想，____________了几代中国人的夙愿。填入画横线部分最恰当的一项是：

下列说法中正确的是()

如果要在整个报表的最后输出信息，需要设置

ScienceandTruth"FINAGLE"(欺骗)isnotawordthatmostpeopleassociatewithscience,Onereasonisthattheimageofthes

MemoryI.Introductiontomemory—thecapacityforstoringand______information【T1】______—______,constructed,andedited【T2】_

MemoryI.Introductiontomemory—thecapacityforstoringandinformation【T1】—__,constructed,andedited【T2】_