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

admin2010-06-06 44

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

选项

答案45

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数mmn和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h＞#i
设有条件表达式：(EXP)?i＋＋；j--则以下表达式中(ExP)完全等价的是()。
以下正确的说法是()。
数据库设计中反映用户对数据要求的模式是()。
下列关于数据库设计的叙述中，正确的是()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
软件测试的目的是(　　)。
定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。
定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

随机试题

阿里巴巴网站的搜索引擎优化案例阿里巴巴是国内最早进行搜索引擎优化的电子商务网站，也是网站优化总体状况最好的大型B2B电子商务网站之一。阿里巴巴之所以能做到较高质量的搜索引擎优化水平，主要包括：网站栏目结构层次合理，网站分类信息合理，将动
在Word2010中，打开文档的快捷键是_____。
光化学烟雾所引起人体的反应最主要的是
城市维护建设税是国家对缴纳()的单位和个人，以其实际缴纳的税额为依据而征收的一种税。
关于城市交通系统基本概念的正确选项是()。
设备磨损的类型中，()的程度与使用强度和使用时间长度有关。
某办公楼设置采暖用燃气锅炉，其设置方案中不符合现行规范要求的是()。
某校园网用户无法访问外部站点218．198．58．74，管理人员在windows操作系统下可以使用下列哪项操作判断故障是发生在校园网内还是校园网外?()
甘肃各地气候类型多样，从南向北包括了亚热带季风气候、温带季风气候、温带大陆性气候和高原高寒气候。()
喜马拉雅冰川是亚洲七大河流——恒河、印度河、雅鲁藏布江、萨尔温江(中国境内称怒江)、湄公河、长江、黄河的源头，居住在印度次大陆和中国的数亿民众都依靠着这些河流供给水源。世界野生生物基金会全球气候变化研究小组主任珍妮弗.摩根说：“喜马拉雅冰川迅速消融将会首先

最新回复(0)

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

二级C

NCRE全国计算机二级

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

设有条件表达式：(EXP)?i＋＋；j--则以下表达式中(ExP)完全等价的是()。

以下正确的说法是()。

数据库设计中反映用户对数据要求的模式是()。

下列关于数据库设计的叙述中，正确的是()。

软件测试的目的是( )。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

在Word2010中，打开文档的快捷键是_____。

光化学烟雾所引起人体的反应最主要的是

城市维护建设税是国家对缴纳()的单位和个人，以其实际缴纳的税额为依据而征收的一种税。

关于城市交通系统基本概念的正确选项是()。

设备磨损的类型中，()的程度与使用强度和使用时间长度有关。

某办公楼设置采暖用燃气锅炉，其设置方案中不符合现行规范要求的是()。

某校园网用户无法访问外部站点218．198．58．74，管理人员在windows操作系统下可以使用下列哪项操作判断故障是发生在校园网内还是校园网外?()

甘肃各地气候类型多样，从南向北包括了亚热带季风气候、温带季风气候、温带大陆性气候和高原高寒气候。()

软件测试的目的是(　　)。

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。