首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-07
32
问题
对长度为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全国计算机二级
相关试题推荐
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
有关查询设计器,正确的描述是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列链表中,其逻辑结构属于非线性结构的是
数据库系统的数据完整性是指保证数据的( )。
以下数据结构中,属于非线性数据结构的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
Stressisarelativenotion;onlywordswithtwoormores________canbesaidtohavewordstress.
营养调查
A、Stopsellingenergydrinkstocustomersunder16.B、Announcenewenergydrinkrestrictions.C、AskcustomerstopresenttheirI
ICSH和WHO推荐的血红蛋白测定参考方法是
男性,70岁,进行性排尿困难5年,加重1年,夜尿5~8次,尿线细、尿后滴沥,5年前车祸脑外伤,经神经外科治疗明显改善,无明显后遗症。如要明确病人有无前列腺增生所致的排尿困难,以决定是否行前列腺切除手术,最好行以下哪项检查
应用强心苷治疗慢性心功能不全,关于其疗效评价不正确的一项是
A.应认定为足以危害人体健康B.应认定为对人体健康造成严重危害C.应认定为对人体健康造成特别严重危害D.以生产、销售伪劣商品罪的共犯论处E.按照处罚较重的规定定罪生产、销售的假药被使用后,造成轻伤、重伤或者其他严重后果的()
下列属于城镇土地使用税纳税人的有()。
某社会福利院社会工作者小万为住院老人举办“生命教育”主题小组,小组进行到第二节,社会工作者播放“生命树”成长过程,协助组员建立对死亡的正常认识。现场部分组员由于直面“死亡”,产生恐惧、哀伤等情绪,并出现抗拒讨论的行为。针对这种情况,小万最适宜的做法是(
表中2005年国外游客到达人数高于出国旅游人数的国家有()。
最新回复
(
0
)