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

admin2009-03-15 33

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
下列技术中，不属于宽带城域网QoS保证技术的是
在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。
—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

随机试题

试述中国制度文化对世界的贡献。
A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自
工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。
某装饰工程公司承接北京市某街道的一栋12层、全现浇混凝土结构的办公楼装饰工程，现安排某安全员负责该工地的消防安全管理，并做了如下工作：(1)施工现场设置了消防车道(2)设置了消防竖管和消火栓，配备了足够的消防器材；(3)电焊工从事电气设备安装和气焊作
施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()
绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。
以下不属于中央银行的负债业务的主要是()。
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。
AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下列技术中，不属于宽带城域网QoS保证技术的是

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

试述中国制度文化对世界的贡献。

A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自

工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。

施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()

绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。

以下不属于中央银行的负债业务的主要是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。