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

admin2013-03-30 55

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于Access控件的说法中，正确的是()。
SQL的基本命令中，插入数据命令所用到的语句是()。
VBA中定义局部变量可以用关键字()。
在关系数据库中，用来表示实体之间联系的是______。
在Access中己建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
排序时如果选取了多个字段，则输出结果是______。
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
为了提高测试的效率，应该______。

随机试题

伊斯兰教产生于公元1世纪的阿拉伯半岛。()
某铁矿为采选联合企业，开采方式为地下开采、竖井开拓、无底柱分段崩落法回采，开采规模为年产原矿330×104t，服务年限为30年，最终产品为铁精粉。矿山附属有日处理10000t原矿的选矿厂和终期库容4500×104m3、坝高196m的尾矿库。该矿于200
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
令我感到惊讶的是一部小说竟然具有这么大的力量。
张某将一串价值5万元的项链存放在某银行的对外租赁的保险柜中。该银行工作人员孙某借工作之便将保险柜中的项链盗走，案发后一直潜逃在外。张某向法院起诉，要求银行承担民事责任。在审理中，公安机关将孙某抓获归案(但没有追回赃物)，并移送检察机关，检察机关准备对孙某提
下列施工程序中，对成品保护有正面效果的有()。
某企业为达到年产量1000万件的生产能力，计划引进生产线。现有两个生产线方案可选：若引进甲生产线，其固定成本为400万元，单位产品变动成本为0.6元；若引进乙生产线，其固定成本为500万元，单位产品变动成本为0.4元。则企业的决策是()。
南戏：
构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。
下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于Access控件的说法中，正确的是()。

SQL的基本命令中，插入数据命令所用到的语句是()。

VBA中定义局部变量可以用关键字()。

在关系数据库中，用来表示实体之间联系的是______。

排序时如果选取了多个字段，则输出结果是______。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是______。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。

为了提高测试的效率，应该______。

伊斯兰教产生于公元1世纪的阿拉伯半岛。()

TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____

令我感到惊讶的是一部小说竟然具有这么大的力量。

下列施工程序中，对成品保护有正面效果的有()。

南戏：

构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有( )。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。