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

admin2009-01-15 60

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

选项 A、5
B、100
C、10
D、45

答案8

解析在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描，需要的比较次数为n(n-1)/2，所以比较的次数为10×(10-1)/2=45。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C语言源文件中定义的全局变量的作用域为()。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，i，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++
以下正确的字符串常量是()。
以下叙述中正确的是
数据流图(DFD)中的有向箭头(→)表示
以下叙述中错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
深度为5的完全二叉树的结点数不可能是()。
关于地址和指针，以下说法正确的是()。

随机试题

（2011年4月)实行按劳分配的重要前提条件是_________。
列宁说：“一切民族都将走向社会主义，这是不可避免的，但是一切民族的走法却不完全一样，在民主的这种或那种形式上，在无产阶级专政的这种或那种形态上……每个民族都会有自己的特点。”这就是说()
左房室瓣位于
患者女性，29岁。便秘多年，反复发作尿路感染，多次中段尿培养为大肠埃希菌生长。尿常规示白细胞5～10个/HP，红细胞3～5个/HP，尿渗透压下降，临床诊断为慢性肾盂肾炎，已治疗。下列哪项不具有预防复发的意义
了解胎儿成熟度最常用的检查项目是
在此情况下，于某能否直接提起行政诉讼?为什么?如果复议机关改变原纳税决定，由厂方缴纳税款，厂方不服，欲提起诉讼，厂方与于某的诉讼地位应如何确定?
【背景资料】某建筑空调工程中的冷热源主要设备由某施工单位吊装就位，设备需吊装到地下一层(-7．500)，再牵引至冷冻机房和锅炉房就位。施工单位依据吊装设备一览表(见下表)及施工现场条件(混凝土地坪)等技术参数进行分析、比较，制订了设备吊装施工方案
暗示是一种非常重要的技巧，通过提供一些虚假信息或____，或者通过精密的____技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。依次填入划横线部分最恰当的一项是()。
=________.
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

最新回复(0)

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

二级C

NCRE全国计算机二级

在C语言源文件中定义的全局变量的作用域为()。

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，i，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++

以下正确的字符串常量是()。

以下叙述中正确的是

数据流图(DFD)中的有向箭头(→)表示

以下叙述中错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在黑盒测试方法中，设计测试用例的主要根据是( )。

深度为5的完全二叉树的结点数不可能是()。

关于地址和指针，以下说法正确的是()。

（2011年4月)实行按劳分配的重要前提条件是_________。

列宁说：“一切民族都将走向社会主义，这是不可避免的，但是一切民族的走法却不完全一样，在民主的这种或那种形式上，在无产阶级专政的这种或那种形态上……每个民族都会有自己的特点。”这就是说()

左房室瓣位于

患者女性，29岁。便秘多年，反复发作尿路感染，多次中段尿培养为大肠埃希菌生长。尿常规示白细胞5～10个/HP，红细胞3～5个/HP，尿渗透压下降，临床诊断为慢性肾盂肾炎，已治疗。下列哪项不具有预防复发的意义

了解胎儿成熟度最常用的检查项目是

在此情况下，于某能否直接提起行政诉讼?为什么?如果复议机关改变原纳税决定，由厂方缴纳税款，厂方不服，欲提起诉讼，厂方与于某的诉讼地位应如何确定?

暗示是一种非常重要的技巧，通过提供一些虚假信息或____，或者通过精密的____技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。依次填入划横线部分最恰当的一项是()。

=________.

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

暗示是一种非常重要的技巧，通过提供一些虚假信息或，或者通过精密的技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。依次填入划横线部分最恰当的一项是()。