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

admin2017-11-29 63

问题对于长度为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/4zlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在SQL查询中"GROUPBY"的含义是(　　)。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
对建立良好的程序设计风格，下面描述正确的是()。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＜60Thenx=lIfA＜70Thenx=2
在数据库的三级模式中，外模式(用户模式或子模式)有()。
在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。
在微机中，西文字符所采用的编码是()。
USB3．0接口的理论最快传输速率为

随机试题

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤
刘美应以谁为被告起诉?一审法院受理案件后查明，刘美和郭东曾经人民调解委员会调解达成协议并已履行，刘美允诺不再提出其他请求，是其自愿放弃自己的民事权利，其起诉没有法律依据，遂裁定不予受理。人民法院的做法是否正确?刘美可以采取什么措施?
根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。
在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()
教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。
2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。
π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：
下面有关中国人民政治协商会议的说法错误的是()
文本框的Locked属性被设置为True后产生的效果是
以下对枚举类型名的定义中正确的是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在SQL查询中"GROUPBY"的含义是( )。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

对建立良好的程序设计风格，下面描述正确的是()。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＜60Thenx=lIfA＜70Thenx=2

在数据库的三级模式中，外模式(用户模式或子模式)有()。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

在微机中，西文字符所采用的编码是()。

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

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤

根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。

在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()

教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。

2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。

π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：

下面有关中国人民政治协商会议的说法错误的是()

文本框的Locked属性被设置为True后产生的效果是

以下对枚举类型名的定义中正确的是______。

在SQL查询中"GROUPBY"的含义是(　　)。