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

admin2021-02-22 106

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(
生产每种产品需要多种零件，则实体产品和零件间的联系是
派生类的成员函数不能访问基类的()。
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下面关于构造函数和析构函数的描述，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
下列描述中，不符合良好程序设计风格要求的是()。
对如下二叉树进行后序遍历的结果为()。

随机试题

患者，男，17岁。乏力、食欲减退、黄疸进行性加深10天，神志不清1天。查体：明显黄疸，烦躁不安，皮肤瘀斑，肝右肋下未扪及，肝浊音界在第7～8肋间，扑翼样震颤阳性，血清总胆红素255μmol／L，ALT200U／L，凝血酶原活动度28％。诊断应考虑(
社会工作者小李称，自己在为残疾人服务时，经常会运用个案管理的工作方法，也经常充当不同的角色。从社会工作专业的角度来看，小李充当的角色，不可能的是()。
对没有100%安全的网络误解的是___________。
女，45岁。发热，血沉35mm/h，尿蛋白+++，疑似链球菌感染引起的肾炎，进行补体测定，C4明显下降。属下述哪种疾病
某企业有一栋原值为200万元的厂房，2009年年初对该厂房进行扩建，2009年8月底完工并办理验收手续，增加了房产原值45万元，另外对厂房安装了价值15万元的排水设备并单独作固定资产核算。已知当地政府规定计算房产余值的扣除比例为20％，2009年度该企业应
根据《商业银行法》的规定，对利率违法行为的处罚包括()。
(2014年)甲公司为居民企业，2013年度有关经济业务如下：(1)取得产品销售收入2000万元，国债利息收入15万元、银行存款利息收入5万元，逾期未退包装物押金收入0．5万元。(2)支付职工困难补助3万元、职工交通补贴2．5万元、职工食堂人员工资
企业登记属于：
你如何看待时尚?
简述SQLServer2000提供的主要管理及功能。

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(

生产每种产品需要多种零件，则实体产品和零件间的联系是

派生类的成员函数不能访问基类的()。

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

下面关于构造函数和析构函数的描述，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

下列描述中，不符合良好程序设计风格要求的是()。

对如下二叉树进行后序遍历的结果为()。

社会工作者小李称，自己在为残疾人服务时，经常会运用个案管理的工作方法，也经常充当不同的角色。从社会工作专业的角度来看，小李充当的角色，不可能的是()。

对没有100%安全的网络误解的是___________。

女，45岁。发热，血沉35mm/h，尿蛋白+++，疑似链球菌感染引起的肾炎，进行补体测定，C4明显下降。属下述哪种疾病

根据《商业银行法》的规定，对利率违法行为的处罚包括()。

企业登记属于：

你如何看待时尚?

简述SQLServer2000提供的主要管理及功能。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字