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

admin2021-06-10 75

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／******error******的下面，修改该语句即可。#incl
有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并
常量4.2,4.2f,4L的数据类型分别是
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
使用输入输出操作符setw，可以控制
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列选项中，正确的C++标识符是()。

随机试题

如何检测晶闸管?
改善DSA图像质量的措施不包括
农业保险的特点主要包括(　　)。
根据《合同法》的规定，合同当事人承担违约责任的方式有()。
我国同发达国家的科技经济实力差距主要体现在()。
根据我国《宪法》的规定,有权决定战争和和平的是()。
下面描述中，不符合结构化程序计风格的是_______。
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／error的下面，修改该语句即可。#incl

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并

常量4.2,4.2f,4L的数据类型分别是

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

使用输入输出操作符setw，可以控制

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中，正确的C++标识符是()。

如何检测晶闸管?

改善DSA图像质量的措施不包括

农业保险的特点主要包括(　　)。

根据《合同法》的规定，合同当事人承担违约责任的方式有()。

我国同发达国家的科技经济实力差距主要体现在()。

根据我国《宪法》的规定,有权决定战争和和平的是()。

下面描述中，不符合结构化程序计风格的是_______。

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove

Usingapublictelephonemaywellbeoneof【C1】oflife,demandingpatience,determinationand【C2】,togetheronoccas

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／******error******的下面，修改该语句即可。#incl

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并

常量4.2,4.2f,4L的数据类型分别是

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

使用输入输出操作符setw，可以控制

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中，正确的C++标识符是()。

如何检测晶闸管?

改善DSA图像质量的措施不包括

农业保险的特点主要包括( )。

根据《合同法》的规定，合同当事人承担违约责任的方式有()。

我国同发达国家的科技经济实力差距主要体现在()。

根据我国《宪法》的规定,有权决定战争和和平的是()。

下面描述中，不符合结构化程序计风格的是_______。

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove

Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／error的下面，修改该语句即可。#incl

农业保险的特点主要包括(　　)。

Usingapublictelephonemaywellbeoneof【C1】oflife,demandingpatience,determinationand【C2】,togetheronoccas