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

admin2016-12-28 65

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

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库管理系统是(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
软件生命周期是指(　　)。
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
下面描述中不属于数据库系统特点的是
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　_____________　　　　　　　　　　　　　END
下列选项中不属于结构化程序设计原则的是(　　)。
下列叙述中正确的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

男性，25岁，汽车撞击右髋部4小时，有尿意但不能自主排尿。体检：血压110/80mmHg，脉搏94次/分，腹软、下腹部隆起伴轻压痛、肠鸣音正常、右髋部肿胀、皮下淤血。直肠指检前列腺尖部浮动，X线摄片示：双侧耻骨上下支骨折。导尿时F24号导尿管可无阻力全
某老人行走时突然跌倒，神志不清，即送医院。经检查发现一侧上下肢瘫痪，口斜眼歪，一侧瞳孔直径5mm，另一侧瞳孔直径3mm，其原因是
××省属亚热带温湿气候，夏季最高气温40℃，冬季最低气温一10℃。6～7月为梅雨季节，年平均降雨量在1234mm以上。11月至次年3月空气湿度较大，经常大雾弥漫，能见度极差。省内公路、铁路、内河航运十分便利。该省现有的大地控制网受地壳变动和社会建设发展等
重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。
梁桥轻型墩中，()、施工简便、外形美观、过水性良好，适用于地基土软弱的地区。
观察(x3)’=3x2，(x5)’=5x4，(sinx)’=cosx，由归纳推理可得：若定义在R上的函数f(x)满足f(－x)=－f(x)，记g(x)为f(x)的导函数，则g(－x)=()．
眼手协调活动是婴儿认知发展过程中的重要里程碑，也是手的真正探索活动的开始。()
王某是某市一国有公司的经理，张某是该企业的副经理。2005年，该公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，王某、张某及其他15名干部职工分别占40％、30％、30％股份。在改制过程中，国有资产管理部门委托某资产评估所对该公司的资
【B1】【B15】
Physicalfitnessistheresultofmanyfactors—goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensiblep

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库管理系统是( )。

下列选项中属于面向对象设计方法主要特征的是( )。

软件生命周期是指( )。

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

下面描述中不属于数据库系统特点的是

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) _____________ END

下列选项中不属于结构化程序设计原则的是( )。

下列叙述中正确的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

某老人行走时突然跌倒，神志不清，即送医院。经检查发现一侧上下肢瘫痪，口斜眼歪，一侧瞳孔直径5mm，另一侧瞳孔直径3mm，其原因是

重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。

梁桥轻型墩中，()、施工简便、外形美观、过水性良好，适用于地基土软弱的地区。

观察(x3)’=3x2，(x5)’=5x4，(sinx)’=cosx，由归纳推理可得：若定义在R上的函数f(x)满足f(－x)=－f(x)，记g(x)为f(x)的导函数，则g(－x)=()．

眼手协调活动是婴儿认知发展过程中的重要里程碑，也是手的真正探索活动的开始。()

【B1】【B15】

Physicalfitnessistheresultofmanyfactors—goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensiblep

数据库管理系统是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

软件生命周期是指(　　)。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　_____________　　　　　　　　　　　　　END

下列选项中不属于结构化程序设计原则的是(　　)。

下列叙述中正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。