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

admin2021-02-22 36

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

相关试题推荐

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}pr
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsere
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
模板对类型的参数化提供了很好的支持，因此()。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意

随机试题

急性上消化道出血应该根据血常规评估病情严重程度。
某患者，全口义齿戴用8年，现出现义齿固位差，咀嚼效率低，要求修复。出现此现象的最可能原因是
在火灾危险环境内，电力、照明线路的绝缘导线和电缆的额定电压，不应低于线路的额定电压，且不低于下列哪项数值?
2008年1月中下旬，我国南方10多个省市持续降雪，出现低温冰冻的极端天气现象，给人民生活、生产带来极大困难和损失。有专家指出，极端天气如果发生在远古或者发生在人烟稀少的地区，就不会构成如此严重的灾难。之所以造成如此严重灾害，和时值“春运”，发生在人口稠密
影响中学生化学学习的主要因素有______、______和______。
2016年5月以来，某市发生了大量冒充公检法部门实施的电信网络诈骗，许多市民接收到如下内容的短信：“你的银行账户涉嫌洗钱，你已被某公安机关网上通缉，以下是通缉令的链接网址http：／www．×××．××，某市公安局电话：02×-87××××63。”为遏制此
根据以下资料，回答问题。2016年全年货物进出口总额243386亿元，比上年下降0．9％。其中，出口138455亿元，下降1．9％；进口104932亿元，增长0．6％。货物进出口差额（出口减进口）33523亿元，比上年减少3308亿元。同2
我国运动员打破的第一项世界田径运动纪录的项目是()。
炎症时引起局部疼痛的主要因素是
设φ(y)为连续函数．如果在围绕原点的任意一条逐段光滑的正向简单封闭曲线l上，曲线积分其值与具体l无关，为同一常数k．如果φ(y)具有连续的导数，求φ(y)的表达式.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}pr

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsere

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“

模板对类型的参数化提供了很好的支持，因此()。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

急性上消化道出血应该根据血常规评估病情严重程度。

某患者，全口义齿戴用8年，现出现义齿固位差，咀嚼效率低，要求修复。出现此现象的最可能原因是

在火灾危险环境内，电力、照明线路的绝缘导线和电缆的额定电压，不应低于线路的额定电压，且不低于下列哪项数值?

影响中学生化学学习的主要因素有、和__。

根据以下资料，回答问题。2016年全年货物进出口总额243386亿元，比上年下降0．9％。其中，出口138455亿元，下降1．9％；进口104932亿元，增长0．6％。货物进出口差额（出口减进口）33523亿元，比上年减少3308亿元。同2

我国运动员打破的第一项世界田径运动纪录的项目是()。

炎症时引起局部疼痛的主要因素是

设φ(y)为连续函数．如果在围绕原点的任意一条逐段光滑的正向简单封闭曲线l上，曲线积分其值与具体l无关，为同一常数k．如果φ(y)具有连续的导数，求φ(y)的表达式.

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}pr

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsere

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“

模板对类型的参数化提供了很好的支持，因此()。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

急性上消化道出血应该根据血常规评估病情严重程度。

某患者，全口义齿戴用8年，现出现义齿固位差，咀嚼效率低，要求修复。出现此现象的最可能原因是

在火灾危险环境内，电力、照明线路的绝缘导线和电缆的额定电压，不应低于线路的额定电压，且不低于下列哪项数值?

影响中学生化学学习的主要因素有______、______和______。

根据以下资料，回答问题。2016年全年货物进出口总额243386亿元，比上年下降0．9％。其中，出口138455亿元，下降1．9％；进口104932亿元，增长0．6％。货物进出口差额（出口减进口）33523亿元，比上年减少3308亿元。同2

我国运动员打破的第一项世界田径运动纪录的项目是()。

炎症时引起局部疼痛的主要因素是

设φ(y)为连续函数．如果在围绕原点的任意一条逐段光滑的正向简单封闭曲线l上，曲线积分其值与具体l无关，为同一常数k．如果φ(y)具有连续的导数，求φ(y)的表达式.

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

影响中学生化学学习的主要因素有、和__。