度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-08-21 65

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。
下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。
以下关于主索引和候选索引的叙述正确的是
为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。
下列关于栈的叙述中正确的是(　　)。
数据字典是对数据定义信息的集合，它所定义的对象都包含于______。
下面关于数据结构的叙述中，正确的是______。
下列关于数据结构的叙述中，正确的是______。

随机试题

某公司平均每周需求某配件3900台套(全年按52周计算)，每台套存贮一年费用为12元，每次订货费50元，试求该公司年度最佳经济订货批量和全年最佳订货次数。
人的差异是客观存在的，一个人只有处在最能发挥其才能的岗位上，才能干得最好。这体现的人员配备原则是（）
A．洋地黄B．抗生素C．麦角新碱D．缩宫素E．雌激素妊娠合并心脏病心衰，首选药物
男性，50岁。腹泻1天，水样便3～4次，自服呋喃唑酮(痢特灵)6片，次日感畏寒、发热、头晕，并解茶红色尿1次来诊。体检：重度贫血貌，巩膜黄染，肝脾未扪及。化验：Hb60g／L，网织红细胞0．201(20．1％)，尿隐血阳性，高铁血红蛋白还原试验(+)。20
李某涉嫌盗窃被公安局刑事拘留，后检察院批准将其逮捕。法院审理时发现，李某系受人教唆，且是从犯，故判处李某有期徒刑2年，缓期3年执行。后李某以自己年龄不满16周岁为由提起上诉，二审法院因此撤销原判，改判李某无罪并解除羁押。下列哪一选项是正确的?
调整空间权的专门立法在我国大陆()。
盾构近接施工会引发地层变形，对既有结构物会造成不同程度的有害影响，因此有必要采取（）措施控制地层变形以保护既有结构物。
下列企业中，可以在银行办理托收承付结算方式的有()。
下列有关劳动试用期的说法，正确的是()。
毛泽东说：“中国一切政党的政策及其实践在中国人民中所表现的作用的好坏、大小，归根到底，看它对中国人民的生产力的发展是否有帮助及其帮助之大小，看它是束缚生产力的，还是解放生产力的。”这句话实质是指出中国共产党必须()。

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级VF

NCRE全国计算机二级

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

以下关于主索引和候选索引的叙述正确的是

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

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

数据字典是对数据定义信息的集合，它所定义的对象都包含于______。

下面关于数据结构的叙述中，正确的是______。

下列关于数据结构的叙述中，正确的是______。

某公司平均每周需求某配件3900台套(全年按52周计算)，每台套存贮一年费用为12元，每次订货费50元，试求该公司年度最佳经济订货批量和全年最佳订货次数。

人的差异是客观存在的，一个人只有处在最能发挥其才能的岗位上，才能干得最好。这体现的人员配备原则是（）

A．洋地黄B．抗生素C．麦角新碱D．缩宫素E．雌激素妊娠合并心脏病心衰，首选药物

调整空间权的专门立法在我国大陆()。

盾构近接施工会引发地层变形，对既有结构物会造成不同程度的有害影响，因此有必要采取（）措施控制地层变形以保护既有结构物。

下列企业中，可以在银行办理托收承付结算方式的有()。

下列有关劳动试用期的说法，正确的是()。

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