首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-06-04
76
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/d28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i＜n;i
下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
为了使模块尽可能独立，要()。
程序中有如下语句：for(inti：0；i
类继承中，缺省的继承方式是___________。
随机试题
有关滤泡性淋巴瘤病理特征的描述中，哪项是错误的：
治疗强心苷类药物中毒所致的心律失常首选
"水飞"属于炮制方法中的哪种制法
汇票遭到拒付时,还要涉及作成拒绝证书和行使追索权等法律权利。()
下列利用期货进行风险管理的论述中，错误的是()。
某外贸公司，2015年10月从境外进口小轿车30辆，每辆小轿车货价15万元，运抵我国海关前发生的运输费用、保险费用无法确定，经海关查实其他运输公司相同业务的运输费用占货价的比例为2％。向海关缴纳了相关税款，并取得了完税凭证。要求：计算小轿车在进口环节
WhichofthefollowingisNOTasuitablepre-readingactivity?
27个外观完全相同的铁球当中，有1个铁球重量稍轻，其余26个铁球完全一样。试问用一台最简单的天平，最少称几次可以保证从这27个铁球当中找到稍轻的那个？()
AlthoughGrahamspentyears(struggle)againstthedisapproval(ofaudiences)whodislikedand(ridiculedherwork),thepowera
Wheredoyouthinkdoesthedialoguetakeplace?
最新回复
(
0
)
