首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
58
问题
对长度为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/o1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中,错误的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsere
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
下列数据流图(DFD)构造规则中正确的是
数据流程图(DFD图)是
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
下面程序段的正确输出是()。intw=4,x=3,y=2,z=1;cout
下列关于thiS指针的叙述中,正确的是()。
执行完下列代码段之后:boolx=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y=z);则x=false,y=false,z=()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序通过运行。程序输出:5a1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//
随机试题
熔化极气体保护焊机绝缘介电强度试验时,一次侧对机壳及线圈相互间电压应为()。
简述智力因素和非智力因素的相互关系。
AsimpletestthatdetectsnicotinelevelsinurinehashelpedpregnantwomeninBirminghamtocutdownoncigarettesandinsom
去甲肾上腺素对心血管的作用主要是
A.疏散风热B.凉血消斑C.利湿退黄D.祛痰利咽E.活血止痛连翘能清热解毒外,又能
下列关于移送管辖的说法,不正确的是()。
新的《企业会计准则》强调企业对外提供财务会计信息要满足各方会计信息使用者的需要,特别是要满足投资者对经营者业绩及企业未来预测的需要。这说明了会计的()。
下列应缴纳印花税的凭证是()。
始终做到“三个代表”,是我们党的立党之基、执政之源、力量之本。()
我国社会主义初级阶段的基本经济制度是()
最新回复
(
0
)