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

admin2010-11-26 34

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列技术中，不属于无线接入技术的是()。
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
下列关于网络接入技术和方法的描述中，错误的是()。
Serv—U中可以限制用户上传信息占用存储空间的选项是()。
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)
结构化程序设计的3种结构是(　　)。
下列关于数据库系统的叙述中正确的是(　　)。
执行SELECT0选择工作区的结果是()。

随机试题

A．克林霉素B．苯海索C．链霉素D．普萘洛尔E．奥美拉唑与红霉素联用，可产生拮抗作用的是
PowerPoint2010提供了三种播放演示文稿的方式，即_____、观众自行浏览和在展台浏览。
甲公司2017年2月2日将持有的交易性金融资产全部出售，出售前交易性金融资产的账面价值为3200万元(其中成本2800万元，公允价值变动400万元)。出售价款为3500万元，款项已收并存入银行。该交易对当月损益的影响金额为()万元。
舟山市普陀山风景名胜区，经批准为国家AAAAA级旅游风景区的时间是()年。
在植物细胞有丝分裂中，产生染色体的部位是()。
某中学二年级的一个班级，是学校有名的乱班，打架成风，一些学生动辄舞棍弄棒，乱打一气。课堂纪律混乱，上课怪叫起哄、爬桌子、翻窗户成了一些学生的嗜好。曾有一青年教师上课时被学生乱哄气哭了，发誓再也不上这个班的课。曾刚是班上有名的“调皮大王”，打架时，只要他一挥
张小珍：在我国，90％的人所认识的人中都有失业者，这真是个令人震惊的事实。王大为：我不认为您所说的现象有令人震惊之处。其实，就5％这样可接受的失业率来讲，每20个人中就有1个人失业。在这种情况下，如果一个人所认识的人超过50个，那么，其中就很可能有1个或更
Americanculturehasnotbeenimmunetoculturalinfluencesfromoutside.TheideaofdemocracycamefromtheancientGreeks;th
SeveralyearsagoIvisitedEgypt.AfterleavingCairoandtravelingthroughthehotdesertsandsIeventuallyfoundmyselfstan
OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列技术中，不属于无线接入技术的是()。

某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

下列关于网络接入技术和方法的描述中，错误的是()。

Serv—U中可以限制用户上传信息占用存储空间的选项是()。

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

结构化程序设计的3种结构是( )。

下列关于数据库系统的叙述中正确的是( )。

执行SELECT0选择工作区的结果是()。

A．克林霉素B．苯海索C．链霉素D．普萘洛尔E．奥美拉唑与红霉素联用，可产生拮抗作用的是

PowerPoint2010提供了三种播放演示文稿的方式，即_____、观众自行浏览和在展台浏览。

甲公司2017年2月2日将持有的交易性金融资产全部出售，出售前交易性金融资产的账面价值为3200万元(其中成本2800万元，公允价值变动400万元)。出售价款为3500万元，款项已收并存入银行。该交易对当月损益的影响金额为()万元。

舟山市普陀山风景名胜区，经批准为国家AAAAA级旅游风景区的时间是()年。

在植物细胞有丝分裂中，产生染色体的部位是()。

Americanculturehasnotbeenimmunetoculturalinfluencesfromoutside.TheideaofdemocracycamefromtheancientGreeks;th

SeveralyearsagoIvisitedEgypt.AfterleavingCairoandtravelingthroughthehotdesertsandsIeventuallyfoundmyselfstan

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

结构化程序设计的3种结构是(　　)。

下列关于数据库系统的叙述中正确的是(　　)。