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

admin2021-02-22 108

问题对长度为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全国计算机二级

相关试题推荐

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
软件(程序)调试的任务是
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下面不属于C++的预定义的流对象是()。
使用地址作为实参传给形参，下列说法正确的是()。
若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin>>n；if(n++
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

随机试题

国家形式主要是指()
资本家加速资本周转的目的是
全球引起关注要求防治的主要热带寄生虫病是
用代抵当丸治疗癃闭的
设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。
下列玻璃属于安全玻璃的是(　　)。
()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。
Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin
一件可能使人感到吃惊的事实是，目前不但世界粮食产量的增长速度超过了人口的增长速度，而且同世界上人均收人的增长速度相比，粮食增长速度也是较快的，甚至其他商品价格的增长速度也比不上粮食的增长速度。尽管如此，今天在全世界仍有很多人口得不到充足的粮食。据估计，由于
千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个___________之争，不该是___________之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

软件(程序)调试的任务是

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

下面不属于C++的预定义的流对象是()。

使用地址作为实参传给形参，下列说法正确的是()。

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin>>n；if(n++

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

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

国家形式主要是指()

资本家加速资本周转的目的是

全球引起关注要求防治的主要热带寄生虫病是

用代抵当丸治疗癃闭的

设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是(　　)。

()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。

Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个_之争，不该是_之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

软件(程序)调试的任务是

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

下面不属于C++的预定义的流对象是()。

使用地址作为实参传给形参，下列说法正确的是()。

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin>>n；if(n++

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

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

国家形式主要是指()

资本家加速资本周转的目的是

全球引起关注要求防治的主要热带寄生虫病是

用代抵当丸治疗癃闭的

设计输出作为( )，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是( )。

()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。

Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个___________之争，不该是___________之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

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

设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是(　　)。

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个_之争，不该是_之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。