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

admin2021-02-22 71

问题对长度为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/o1fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
下列叙述中正确的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
数据库技术的根本目标是要解决数据的
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列关于基类和派生类关系的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro
使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1
下列有关类继承的叙述中，错误的是()。
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

随机试题

已获得的知识经验在人脑中得以巩固的过程，是记忆的哪一个环节【】
不属于增感屏的结构的是
8个月男婴，因患支气管肺炎，用多种抗生素治疗半月余，病情好转。近2天再次发热伴呕吐、腹泻，大便5～6次/日，腥臭，呈暗绿色水样便。镜检见大量白细胞、脓细胞。该患儿最可能的诊断是
患者，女性，51岁。劳累后胸痛1年余。近1年每于重体力劳动或用力排便即感心前区疼痛，并向左肩、左臂放射，持续数分钟可自行缓解。近2周发作频繁且有夜间睡眠中发作。晚饭后疼痛剧烈不能缓解，向胸部及后背部放射，有濒死感，大汗。该患者可能发生的情况是
北方某高档五星级宾馆设有一层地下停车库，无采暖设施。由于接待规格较高，因此在设计时需考虑地下车库消防设施不能有误动作喷水现象，则需安装()自动喷水灭火系统。
某基金在持有期为1年、置信水平为95%情况下，所计算的风险价值为﹣2%，则()。
下列出口应税消费品的行为中，适用消费税免税不退税政策的是()。
某产品本月成本资料如下：资料一：单位产品标准成本企业该产品预算产量的标准工时为1000小时，制造费用均按人工工时分配。资料二：本月实际产量20件，实际耗用材料900千克，实际人工工时950小时，实际成本如下：要求：分别采用二差异法和三差异法计算固定制造
《朝花夕拾》《子夜》《激流》三部曲、《白洋淀纪事》这些作品与其作者对应正确的一项是()。
注意事项1．本题本由给定资料与作答要求两部分构成。总分100分，考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2

最新回复(0)

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

二级C

NCRE全国计算机二级

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

下列叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

数据库技术的根本目标是要解决数据的

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列关于基类和派生类关系的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro

使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1

下列有关类继承的叙述中，错误的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

已获得的知识经验在人脑中得以巩固的过程，是记忆的哪一个环节【】

不属于增感屏的结构的是

8个月男婴，因患支气管肺炎，用多种抗生素治疗半月余，病情好转。近2天再次发热伴呕吐、腹泻，大便5～6次/日，腥臭，呈暗绿色水样便。镜检见大量白细胞、脓细胞。该患儿最可能的诊断是

北方某高档五星级宾馆设有一层地下停车库，无采暖设施。由于接待规格较高，因此在设计时需考虑地下车库消防设施不能有误动作喷水现象，则需安装()自动喷水灭火系统。

某基金在持有期为1年、置信水平为95%情况下，所计算的风险价值为﹣2%，则()。

下列出口应税消费品的行为中，适用消费税免税不退税政策的是()。

《朝花夕拾》《子夜》《激流》三部曲、《白洋淀纪事》这些作品与其作者对应正确的一项是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。1