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

admin2019-07-10 9

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

节目数量多不叫繁荣，只能叫拥挤。________加上品类单一常会带来审美疲劳。所以好的节目一定要敢于________，同质的、内容形式单一的节目将被淘汰，能激起受众共鸣的、有价值的节目将大受欢迎。填入画横线部分最恰当的一项是()。
如果仅仅将农村示范点建设成供人参观、应对检查的门面工程，则与示范点建设初衷________。填入向横线部分最恰当的一项是()。
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
阅读以下文字，回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一，是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利，地利不如人和。”要打好改革攻坚战，就要在
阅读以下文字，回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一，是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利，地利不如人和。”要打好改革攻坚战，就要在
论晚清至民国初期的满汉关系。(四川大学2016年中国通史真题)
论述1910年代中国与外蒙古的关系。(南开大学2016年中国历史真题)
(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”　　请分析：符合哪些条件可认定为本条中的“专有部分”?
(2014年真题)《中华人民共和国物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”请分析：本条规定的是何种权利?该权利的主要特征有哪些?
设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)－f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(Ⅰ)求f(x)；(Ⅱ)求u(x，y)的一般表达式．

随机试题

TheiPad1TheiPadisatabletcomputer(平板电脑)designedanddevelopedbyApple.Itisparticularlymarketedasaplatformfor
本病例首选的外用止血法是：中医治则为：
男，50岁，吸烟25年，每日20支。近2个月来咳嗽，痰中带血丝，盗汗，X线胸片示：左上肺大片状阴影，密度不均，其内可见一薄壁空洞，痰结核菌涂片阳性。最可能的诊断是
有关Rh血型系统，下列叙述不正确的是
A．二甲双胍B．格列喹酮C．胰岛素D．格列吡嗪E．罗格列酮糖尿病酮症酸中毒宜用()
(2013年)下列关于消费税适用税率的说法，正确的有()。
精彩的描写能最大限度地把景物的内涵充分地揭示出来，以达到“如见其人，如闻其声，如临其境”的境界。因此导游词要()。
很多时候，我们的问题在于不能正确地_______个人和社会的界限。事实上，如果_______了个人，就不可能加强集体；如果_______了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：
上课时，学生被突然飞进的小鸟吸引，这种心理现象是()。
对资本主义工商业社会主义改造的正确方针是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

节目数量多不叫繁荣，只能叫拥挤。加上品类单一常会带来审美疲劳。所以好的节目一定要敢于，同质的、内容形式单一的节目将被淘汰，能激起受众共鸣的、有价值的节目将大受欢迎。填入画横线部分最恰当的一项是()。

如果仅仅将农村示范点建设成供人参观、应对检查的门面工程，则与示范点建设初衷________。填入向横线部分最恰当的一项是()。

论晚清至民国初期的满汉关系。(四川大学2016年中国通史真题)

论述1910年代中国与外蒙古的关系。(南开大学2016年中国历史真题)

(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”　　请分析：符合哪些条件可认定为本条中的“专有部分”?

设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)－f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(Ⅰ)求f(x)；(Ⅱ)求u(x，y)的一般表达式．

TheiPad1TheiPadisatabletcomputer(平板电脑)designedanddevelopedbyApple.Itisparticularlymarketedasaplatformfor

本病例首选的外用止血法是：中医治则为：

男，50岁，吸烟25年，每日20支。近2个月来咳嗽，痰中带血丝，盗汗，X线胸片示：左上肺大片状阴影，密度不均，其内可见一薄壁空洞，痰结核菌涂片阳性。最可能的诊断是

有关Rh血型系统，下列叙述不正确的是

A．二甲双胍B．格列喹酮C．胰岛素D．格列吡嗪E．罗格列酮糖尿病酮症酸中毒宜用()

(2013年)下列关于消费税适用税率的说法，正确的有()。

精彩的描写能最大限度地把景物的内涵充分地揭示出来，以达到“如见其人，如闻其声，如临其境”的境界。因此导游词要()。

很多时候，我们的问题在于不能正确地___个人和社会的界限。事实上，如果_了个人，就不可能加强集体；如果_____了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：

上课时，学生被突然飞进的小鸟吸引，这种心理现象是()。

对资本主义工商业社会主义改造的正确方针是()

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

二级C语言

NCRE全国计算机二级

如果仅仅将农村示范点建设成供人参观、应对检查的门面工程，则与示范点建设初衷________。填入向横线部分最恰当的一项是()。

论晚清至民国初期的满汉关系。(四川大学2016年中国通史真题)

论述1910年代中国与外蒙古的关系。(南开大学2016年中国历史真题)

(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。” 请分析：符合哪些条件可认定为本条中的“专有部分”?

设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)－f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(Ⅰ)求f(x)；(Ⅱ)求u(x，y)的一般表达式．

TheiPad1TheiPadisatabletcomputer(平板电脑)designedanddevelopedbyApple.Itisparticularlymarketedasaplatformfor

本病例首选的外用止血法是：中医治则为：

男，50岁，吸烟25年，每日20支。近2个月来咳嗽，痰中带血丝，盗汗，X线胸片示：左上肺大片状阴影，密度不均，其内可见一薄壁空洞，痰结核菌涂片阳性。最可能的诊断是

有关Rh血型系统，下列叙述不正确的是

A．二甲双胍B．格列喹酮C．胰岛素D．格列吡嗪E．罗格列酮糖尿病酮症酸中毒宜用()

(2013年)下列关于消费税适用税率的说法，正确的有()。

精彩的描写能最大限度地把景物的内涵充分地揭示出来，以达到“如见其人，如闻其声，如临其境”的境界。因此导游词要()。

很多时候，我们的问题在于不能正确地_______个人和社会的界限。事实上，如果_______了个人，就不可能加强集体；如果_______了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：

上课时，学生被突然飞进的小鸟吸引，这种心理现象是()。

对资本主义工商业社会主义改造的正确方针是()

(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”　　请分析：符合哪些条件可认定为本条中的“专有部分”?

很多时候，我们的问题在于不能正确地___个人和社会的界限。事实上，如果_了个人，就不可能加强集体；如果_____了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：