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

admin2019-07-28 40

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/8Zp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是
20GB的硬盘表示容量约为()。
小吕在利用PowerPoint2010制作旅游风景简介演示文稿时插入了大量图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是()

随机试题

顾客公众
典型的葡萄胎的临床表现不包括：
A．盗汗B．战汗C．亡阳之汗D．自汗E．亡阴之汗病势危重，冷汗淋漓如水，面色苍白，肢冷脉微属于
拟肾上腺素药物的不稳定性主要表现为
下列关于乙的量刑情节的表述，正确的是：()
对于《普通高中语文课程标准(实验)》中提出的“表达与交流”方面的实施建议，下列理解不正确的是()。
π/6
下列对模板的声明中正确的是
FromtheChryslerCorporationtotheCentralIntelligenceAgency,culturaldiversityprogramsareflourishinginAmericanorgani
A、Alltransportationsduringthetour.B、Threeformalmealsaday.C、Twonights’stayinSaltLakeCity.D、Equipmentforthehik

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是

20GB的硬盘表示容量约为()。

小吕在利用PowerPoint2010制作旅游风景简介演示文稿时插入了大量图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是()

顾客公众

典型的葡萄胎的临床表现不包括：

A．盗汗B．战汗C．亡阳之汗D．自汗E．亡阴之汗病势危重，冷汗淋漓如水，面色苍白，肢冷脉微属于

拟肾上腺素药物的不稳定性主要表现为

下列关于乙的量刑情节的表述，正确的是：()

对于《普通高中语文课程标准(实验)》中提出的“表达与交流”方面的实施建议，下列理解不正确的是()。

π/6

下列对模板的声明中正确的是

FromtheChryslerCorporationtotheCentralIntelligenceAgency,culturaldiversityprogramsareflourishinginAmericanorgani

A、Alltransportationsduringthetour.B、Threeformalmealsaday.C、Twonights’stayinSaltLakeCity.D、Equipmentforthehik