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

admin2021-06-10 85

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
结构化程序所要求的基本结构不包括(　　)。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
下列C++流的操作符中，能够设置浮点数精度的是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

随机试题

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。
社会主义道德建设的核心是为人民服务，为人民服务体现着
肿瘤压迫导致局部水肿的原因是
患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo
以下各组物权中，均属于用益物权的是()。
菲德罗河是一条依次流经甲乙丙丁四国的多国河流。1966年，甲乙丙丁四国就该河流的航行事项缔结条约，规定缔约国船舶可以在四国境内的该河流中通航。2005年底，甲国新当选的政府宣布：因乙国政府未能按照条约的规定按时维修其境内航道标志，所以甲国不再受上述条约的拘
在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。
一名同学参加科普知识竞赛，需回答三个问题，竞赛规则规定：答对第一、二、三个问题分别得100分、100分、200分，答错得0分，假设这位同学答对第一、二、三个问题的概率分别为0.8、0.7、0.6，且各题答对与否相互之间没有影响，则这名同学得300分的概率为
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

结构化程序所要求的基本结构不包括(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

下列C++流的操作符中，能够设置浮点数精度的是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。

社会主义道德建设的核心是为人民服务，为人民服务体现着

肿瘤压迫导致局部水肿的原因是

患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo

以下各组物权中，均属于用益物权的是()。

在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

结构化程序所要求的基本结构不包括( )。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

下列C++流的操作符中，能够设置浮点数精度的是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。

社会主义道德建设的核心是为人民服务，为人民服务体现着

肿瘤压迫导致局部水肿的原因是

患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo

以下各组物权中，均属于用益物权的是()。

在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

结构化程序所要求的基本结构不包括(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。