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

admin2013-02-23 65

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti=1，j=1，k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是
以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]
下列不属于软件调试技术的是______。
若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon
以下不正确的定义语句是
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t
软件测试的方法有动态测试、静态测试和【】13种。
数据库系统中实现各种数据管理功能的核心软件称为【】。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

随机试题

止回阀压力损失指标为：水流速为2m/s时，最大允许压力损失应不大于40kPa。()
胸部CT图像，纵隔结构显示的窗宽为
全口义齿模型上做上颌后堤区处理时，用雕刻刀在颤动线处刻划的切迹深度一般为
可以使气管移向健侧的疾病(　　)
询价招标应作为政府采购的主要采购方式。()
发行人向中国证监会报送首次公开发行股票申请文件，初次报送的材料份数是：原件()份、复印件()份。
对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()
CarsonMcCullershadthebrilliantandearlysuccessthathascometobealmostatraditionoftheSouthernSchool.Shewasborn
患者，女性，22岁，左下智齿低位阻生，以前从未治疗过牙齿，注射麻药后出现头晕、胸闷、面色苍白，脉快而高，恶心、呼吸困难，血压下降，并有短暂的意识丧失。根据上述症状可诊断为()。
在虚拟页式存储管理系统中，每个页表项中必须包含的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=1，j=1，k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]

下列不属于软件调试技术的是______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

以下不正确的定义语句是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

软件测试的方法有动态测试、静态测试和【】13种。

数据库系统中实现各种数据管理功能的核心软件称为【】。

由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

止回阀压力损失指标为：水流速为2m/s时，最大允许压力损失应不大于40kPa。()

胸部CT图像，纵隔结构显示的窗宽为

全口义齿模型上做上颌后堤区处理时，用雕刻刀在颤动线处刻划的切迹深度一般为

可以使气管移向健侧的疾病(　　)

询价招标应作为政府采购的主要采购方式。()

发行人向中国证监会报送首次公开发行股票申请文件，初次报送的材料份数是：原件()份、复印件()份。

对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()

CarsonMcCullershadthebrilliantandearlysuccessthathascometobealmostatraditionoftheSouthernSchool.Shewasborn

患者，女性，22岁，左下智齿低位阻生，以前从未治疗过牙齿，注射麻药后出现头晕、胸闷、面色苍白，脉快而高，恶心、呼吸困难，血压下降，并有短暂的意识丧失。根据上述症状可诊断为()。

在虚拟页式存储管理系统中，每个页表项中必须包含的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=1，j=1，k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]

下列不属于软件调试技术的是______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

以下不正确的定义语句是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

软件测试的方法有动态测试、静态测试和【】13种。

数据库系统中实现各种数据管理功能的核心软件称为【】。

由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

止回阀压力损失指标为：水流速为2m/s时，最大允许压力损失应不大于40kPa。()

胸部CT图像，纵隔结构显示的窗宽为

全口义齿模型上做上颌后堤区处理时，用雕刻刀在颤动线处刻划的切迹深度一般为

可以使气管移向健侧的疾病( )

询价招标应作为政府采购的主要采购方式。()

发行人向中国证监会报送首次公开发行股票申请文件，初次报送的材料份数是：原件()份、复印件()份。

对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()

CarsonMcCullershadthebrilliantandearlysuccessthathascometobealmostatraditionoftheSouthernSchool.Shewasborn

患者，女性，22岁，左下智齿低位阻生，以前从未治疗过牙齿，注射麻药后出现头晕、胸闷、面色苍白，脉快而高，恶心、呼吸困难，血压下降，并有短暂的意识丧失。根据上述症状可诊断为()。

在虚拟页式存储管理系统中，每个页表项中必须包含的是()。

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

可以使气管移向健侧的疾病(　　)