首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
51
问题
对长度为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/UrEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有关查询设计器，不正确的描述是()。
以下是与设置系统菜单有关的命令，错误的是()。
假设表单有一选项组：O男⊙女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
只能在建立它的模块中使用的变量为()。
设N=44，M=55，K=“N+M”，表达式1+&K的值是()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwit
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。
如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于()。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是（）。
在软件测试中，动态测试和静态测试手段只能发现程序中的错误，而不能证明程序中不存在错误，只有【】才有可能证明程序的正确性。
随机试题
一般情况下，设备监理规划应由谁来组织编制?在收集的设备监理规划的依据资料中哪些是必要的?还应补充哪些方面的资料?
以下关于脚手架定额套用及工程量计算说法正确的有()。
水利工程建设监理专业资质等级目前分为三个等级的专业有()。
关于检验检疫收费，下列表述不正确的是( )。
某工艺服装厂承接一万套服装来料加工合同，加工期两年，成品全部返销日本，合同规定，外商无偿提供一套价值2．5万美元的专用设备。合同期满加工成品全部出口后，该厂向海关办理合同核销手续，该设备也随之解除海关监管。()
张先生是甲公司的销售经理，业余时间喜好在家进行新产品的研发，研发过程中，他自筹资金购买设备、原材料。经过长年研究，张先生研发出一种新产品，准备在国内外同时申请发明专利。甲公司认为张先生是其公司的销售经理，在职期间研发的新产品属于职务发明创造，因而应由甲公司
课外、校外教育是一种有目的、有计划、有组织的教育活动，其实施范围是在课程计划和学科课程之中。()
梁实秋
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
Asystemofarbitraryvocalsymbolsusedforhumancommunicationiscalled
最新回复
(
0
)
