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

admin2010-11-26 64

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。
在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
下列serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
以下叙述正确的是______。
分析算法的目的是______。
在多工作区操作中，如果选择了1、2、5号工作区并打开相应的数据表，在命令窗口执行命令SELECT0，其结果是选择______号工作区为当前工作区。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
信息隐蔽的概念与下述哪一种概念直接相关______。

随机试题

下列烹饪方法，属于油熟法的有_______。
刘女士，42岁，诊断为大叶性肺炎，体温最高可达39．5°C，目前处于退热期，在该期护士观察病人可能发生虚脱表现的是
患者，女，26岁。产后3天测腋下体温37．6℃。妇科检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味，双乳房增大，发红，可触及硬结。发热原因最可能是
患儿，女性，6岁，患幼年类风湿性关节炎，反复发作关节疼痛，拘挛不利，局部轻度灼热红肿，伴有头晕目眩，舌干口燥，手足心热，腰膝酸软，舌光红，脉细数。治疗宜用
某房屋的钢筋混凝土剪力墙连梁，截面尺寸b×h＝180mm×600mm。抗震等级二级，净距2．0m，混凝土强度等级C30，纵向钢筋等级HRB335，箍筋等级HPB235，as＝a’s＝35mm。该连梁考虑地震作用组合的弯矩设计值M＝200．0kN.m，试
某市政府酒店于1998年10月建成投入使用，占地面积为4865m2，建筑面积为9539m2，建筑为钢筋混凝土结构，共五层，一层为办公室，二至五层为客房、餐厅、包厢、厨房等。为能符合法律、设计、规范的要求，该酒店组织建立了消防安全管理体系。首先
银行在票据未到期时将票据买进的行为被称为()。
A股份有限公司为一般纳税人，增值税税率为17％，消费税税率为10％，2013年7月发生如下业务：(1)销售应税消费品一批，专用发票注明价款100万元，增值税17万元，成本价60万元，产品已经发出，货款存入银行；(2)工程领用应税消费品，
tertiaryindustry
下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){return(a

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

下列serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

以下叙述正确的是______。

分析算法的目的是______。

在多工作区操作中，如果选择了1、2、5号工作区并打开相应的数据表，在命令窗口执行命令SELECT0，其结果是选择______号工作区为当前工作区。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

信息隐蔽的概念与下述哪一种概念直接相关______。

下列烹饪方法，属于油熟法的有_______。

刘女士，42岁，诊断为大叶性肺炎，体温最高可达39．5°C，目前处于退热期，在该期护士观察病人可能发生虚脱表现的是

患者，女，26岁。产后3天测腋下体温37．6℃。妇科检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味，双乳房增大，发红，可触及硬结。发热原因最可能是

患儿，女性，6岁，患幼年类风湿性关节炎，反复发作关节疼痛，拘挛不利，局部轻度灼热红肿，伴有头晕目眩，舌干口燥，手足心热，腰膝酸软，舌光红，脉细数。治疗宜用

某房屋的钢筋混凝土剪力墙连梁，截面尺寸b×h＝180mm×600mm。抗震等级二级，净距2．0m，混凝土强度等级C30，纵向钢筋等级HRB335，箍筋等级HPB235，as＝a’s＝35mm。该连梁考虑地震作用组合的弯矩设计值M＝200．0kN.m，试

银行在票据未到期时将票据买进的行为被称为()。

tertiaryindustry

下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){return(a