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

admin2019-07-28 79

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
层次型、网状型和关系型数据库划分原则是()。
下列叙述中正确的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序流程图中带有箭头的线段表示的是()。
二进制1011．11转换为十进制是()。
数据流图(DFD)中的有向箭头(→)表示
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。使用文件“员工考核成绩．xlsx”中的数据创建邮件合并，并在“员工姓名”、“员工编号”、“员工性别”、“出生日期”、“业绩考核”、“能力考核”
USB3．0接口的理论最快传输速率为()。

随机试题

关于《联合国国际货物多式联运公约》，下列说法错误的是()
A、Hecouldn’tgetanysleep.B、Hehadawfulpainsinhisbelly.C、Hehadsomediarrhea.D、Hehadabadappetite.B由男士回答“I’vegot
关于横向弛豫的描述，正确的是
缺血性骨坏死最常见的部位是
某宗房地产是在政府有偿出让的土地上建造的,土地使用权剩余年限为50年,预计该房地产未来第一年的净收益为16万元,此后每年的净收益会在上一年的基础上增长2%,该类房地产的资本化率为9%,该宗房地产的价格为()。
综合布线系统中采用集合点时，从集合点引出的线缆应终接于工作区的信息插座，集合点的配线设备应设置在()。
企业每一纳税年度的收入总额中，不征税收入包括：()
一般的“物料搬运”是指物料搬运作业，即利用机械或人力来执行一项移动物料的动作。
下列哪一首诗词描写的景色在今天四川省境内?()
1902年，清政府任命了两位修律大臣，一位是沈家本，另一位是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

下列叙述中正确的是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

程序流程图中带有箭头的线段表示的是()。

二进制1011．11转换为十进制是()。

数据流图(DFD)中的有向箭头(→)表示

USB3．0接口的理论最快传输速率为()。

关于《联合国国际货物多式联运公约》，下列说法错误的是()

A、Hecouldn’tgetanysleep.B、Hehadawfulpainsinhisbelly.C、Hehadsomediarrhea.D、Hehadabadappetite.B由男士回答“I’vegot

关于横向弛豫的描述，正确的是

缺血性骨坏死最常见的部位是

某宗房地产是在政府有偿出让的土地上建造的,土地使用权剩余年限为50年,预计该房地产未来第一年的净收益为16万元,此后每年的净收益会在上一年的基础上增长2%,该类房地产的资本化率为9%,该宗房地产的价格为()。

综合布线系统中采用集合点时，从集合点引出的线缆应终接于工作区的信息插座，集合点的配线设备应设置在()。

企业每一纳税年度的收入总额中，不征税收入包括：()

一般的“物料搬运”是指物料搬运作业，即利用机械或人力来执行一项移动物料的动作。

下列哪一首诗词描写的景色在今天四川省境内?()

1902年，清政府任命了两位修律大臣，一位是沈家本，另一位是______。