首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-07
71
问题
对长度为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/BMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
下列叙述中正确的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
下列关于二叉树的叙述中,正确的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
算法的时间复杂度是指
随机试题
文字符号TC表示单相变压器。
《麦琪的礼物》的主要构思特点是()
下列不能确定属于基因表达阶段特异性的是,一个基因在
女,32岁,婚后3年未孕,有轻度痛经史,腹腔镜检查发现左侧卵巢子宫内膜异位囊肿,直径4cm女,30岁,进行性痛经5年,服用止痛药能缓解,婚后3年不孕,月经正常。妇科检查:宫颈轻度糜烂,宫体后位,正常大,活动受限,于子宫后方可及散在结节,触痛(+),附件
A.尿淀粉酶增高B.尿淀粉酶减少C.尿酸盐结晶D.胆红素结晶E.草酸盐结晶痛风时尿沉渣结晶为()。
法律的基本特征表现为()。
一个优秀的咨询者应该具备的资质有()。
表达式Fix(-3.25)和Fix(3.75)的结果分别是
A、Abilitiestocompletechallengingtasks.B、Abilitiestolearnsubjectmatterknowledge.C、Abilitiestoperformbetterinschoo
A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.
最新回复
(
0
)