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

admin2019-05-31 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
我曾经有一个坏习惯：不是在晚饭后坐在沙发上看手机，就是睡觉前躺在床上看手机——打开微信，将当天的朋友圈从头看到尾，一直刷到没有新动态为止；打开微博，看看谁因为什么又上了热搜榜；打开头条，看看它推送给我的星座分析……结果可想而知，时间轻松被刷没，除了一堆无用
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。
利率对货币需求的作用。
开放经济在运行中的自动平衡机制有哪些?
简述教学的任务。
设A是m×n阶矩阵，试证明：如果A行满秩(r(A)=m)，则对任何m×s矩阵C，矩阵方程AX=C都有解．

随机试题

最可能的诊断是确诊的最佳检查方法是
注射用水和纯化水的检查项目的主要区别是()
对人体影响较大的常见空气污染物主要是
在2000年版《中华人民共和国药典》(二部)的制剂通则中收载了
下列关于商用房贷款签约流程的说法，不正确的是()。
在婴儿表现出明显的分离焦虑对象时，表明婴儿已获得()。
某医院前有一个大型的方阵实心花坛，该花坛从外往里按照菊花、月季、菊花、月季……的顺序进行摆放，已知最外层的菊花一共有60盆，假设花盆的大小都一样，那么这个方阵花坛中菊花比月季多()盆。
Thediscoveryofgoldfieldshaslongattractedlargenumbersofprospectorsandotherpeoplebecauseofthetraditionallyhigh
结合材料回答问题：材料1北宋初年，南唐派使者前来纳贡，所派使者是江南名士徐铉，此人以学识渊博、见多识广、能言善辩闻名于北宋朝廷。宋朝照例要派官员做押运使，去接受贡品，满朝文武怕自己学识不及徐铉而丢面子，没有人敢做押运使，宰相也不知道究竞选谁最好
WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthrough

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。

汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。

利率对货币需求的作用。

开放经济在运行中的自动平衡机制有哪些?

简述教学的任务。

设A是m×n阶矩阵，试证明：如果A行满秩(r(A)=m)，则对任何m×s矩阵C，矩阵方程AX=C都有解．

最可能的诊断是确诊的最佳检查方法是

注射用水和纯化水的检查项目的主要区别是()

对人体影响较大的常见空气污染物主要是

在2000年版《中华人民共和国药典》(二部)的制剂通则中收载了

下列关于商用房贷款签约流程的说法，不正确的是()。

在婴儿表现出明显的分离焦虑对象时，表明婴儿已获得()。

某医院前有一个大型的方阵实心花坛，该花坛从外往里按照菊花、月季、菊花、月季……的顺序进行摆放，已知最外层的菊花一共有60盆，假设花盆的大小都一样，那么这个方阵花坛中菊花比月季多()盆。

Thediscoveryofgoldfieldshaslongattractedlargenumbersofprospectorsandotherpeoplebecauseofthetraditionallyhigh

WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthrough