假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 54

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C语言数据文件的叙述中正确的是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
下列叙述中正确的是()。
以下叙述中错误的是
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
软件测试的目的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
软件调试的目的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

土鳖虫的功效及主治证是什么?
患者男性，学生，20岁，患1型糖尿病2年，因感冒，体温39．2℃、食欲减退、恶心呕吐及腹痛入院。该患者因血糖控制不满意，每餐加用胰岛素2个单位，患者主诉注射胰岛素后约5小时，出现头晕、心慌、出汗、软弱无力感。考虑患者最有可能是
急性阑尾炎主要的病因是
患者，男，56岁。进行性厌食与心口部不适，下肢出现水肿，肝功能正常，血浆蛋白偏低。查大便隐血经常阳性，尿常规未见异常，可能是因为
王某通过提供虚假材料的方式申请房管局将李某的房屋过户给自己，由于房管局T作人员未按要求履行审查责任，导致李某在不知情的情况下房屋被过户，并又被出售给他人。李某要求房管局赔偿自己的损失。下列哪一项说法是正确的?()
根据《中华人民共和国证券法》的规定，证券交易内幕信息的知情人或者非法获取内幕信息的人违反本法规定从事内幕交易的，处罚的情形包括()。
对企业经营活动发挥指导作用的是()。
对外贸易地理方向：指一个国家或地区进口商品的来源和出口商品的去向，从而反映该国与其他国家或地区之间的经济贸易联系程度。下列属于对外贸易地理方向的是()。
Thousandsofpeoplearepackedtightlyintrains,themen’sfaces______intheireveningpapers,whilethewomentryinginvain
Oneofthemanypleasuresofwatching"MadMen",atelevisiondramaabouttheadvertisingindustryintheearly1960s,isexamin

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

下列关于C语言数据文件的叙述中正确的是()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

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

以下叙述中错误的是

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

软件测试的目的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

软件调试的目的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

土鳖虫的功效及主治证是什么?

急性阑尾炎主要的病因是

患者，男，56岁。进行性厌食与心口部不适，下肢出现水肿，肝功能正常，血浆蛋白偏低。查大便隐血经常阳性，尿常规未见异常，可能是因为

根据《中华人民共和国证券法》的规定，证券交易内幕信息的知情人或者非法获取内幕信息的人违反本法规定从事内幕交易的，处罚的情形包括()。

对企业经营活动发挥指导作用的是()。

对外贸易地理方向：指一个国家或地区进口商品的来源和出口商品的去向，从而反映该国与其他国家或地区之间的经济贸易联系程度。下列属于对外贸易地理方向的是()。

Thousandsofpeoplearepackedtightlyintrains,themen’sfaces______intheireveningpapers,whilethewomentryinginvain

Oneofthemanypleasuresofwatching"MadMen",atelevisiondramaabouttheadvertisingindustryintheearly1960s,isexamin