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

admin2018-10-15 57

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列VisualFoxPro表达式中，运算结果为逻辑真的是
下列表单的哪个属性设置为真时，表单运行时将自动居中
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
两个或两个以上的模块之间关联的紧密程度称为()。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

下列词句为范仲淹所作的是()
A．轻度烧伤B．中度烧伤C．重度烧伤D．深度烧伤E．特重度烧伤女，20岁，热水烫伤双大腿，双足，均为Ⅲ度，烧伤严重性分度为
用药咨询是药师应用所掌握的药学知识和药品信息，承接公众对药物治疗和合理用药的咨询服务，对临床合理用药有关键性作用。根据药物咨询对象的不同，可以将其分为患者、医师、护士和公众的用药咨询。在下述多由医师提出的用药咨询内容是()。
某市近几年交通压力猛增，建立巴士快速交通(BRT)迫在眉睫。该市拟对现有公共交通系统进行评估，通过建立一个公交数据资料库，吸取欧洲、美洲、亚洲等大城市的BRT经验，从而设计一个可实施的巴士快速交通线网规划，并制订近期实施方案。某工程咨询公司经招标委员会评
(2011年)下列土地免征城镇土地使用税的有()。
小慧用自己11月份的工资买了一只股票，第一天这只股票上涨了1／6，第二天下跌了1／7，第三天上涨了1／8，第四天下跌了1／9，此时小慧的股票市值为1万元，那么小慧11月份的工资为()万元。
当x＞0时，证明：∫0x(t一t2)sin2ntdt≤(n为自然数)．
设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。
Everyeducationsystemisinevitablyamirrorthatreflectsthecultureofthesocietyitisapartof.InmanyWesternsoci
A、Havingapoint.B、Havingflexibility.C、Makingsense.D、Beinginteresting.C短文中提到，有意义的工作包含3个关键要素。第1个要素是工作必须要讲得通，个人必须了解自己的工作任务，

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列VisualFoxPro表达式中，运算结果为逻辑真的是

下列表单的哪个属性设置为真时，表单运行时将自动居中

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

两个或两个以上的模块之间关联的紧密程度称为()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

数据结构中，与所使用的计算机无关的是数据的()。

下列词句为范仲淹所作的是()

A．轻度烧伤B．中度烧伤C．重度烧伤D．深度烧伤E．特重度烧伤女，20岁，热水烫伤双大腿，双足，均为Ⅲ度，烧伤严重性分度为

(2011年)下列土地免征城镇土地使用税的有()。

小慧用自己11月份的工资买了一只股票，第一天这只股票上涨了1／6，第二天下跌了1／7，第三天上涨了1／8，第四天下跌了1／9，此时小慧的股票市值为1万元，那么小慧11月份的工资为()万元。

当x＞0时，证明：∫0x(t一t2)sin2ntdt≤(n为自然数)．

设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。

Everyeducationsystemisinevitablyamirrorthatreflectsthecultureofthesocietyitisapartof.InmanyWesternsoci

A、Havingapoint.B、Havingflexibility.C、Makingsense.D、Beinginteresting.C短文中提到，有意义的工作包含3个关键要素。第1个要素是工作必须要讲得通，个人必须了解自己的工作任务，