首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
66
问题
对长度为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/G1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于表单数据环境常用操作的是( )。
设有关系R和S,则关系代数表达式R-(R-S)表示的是( )。
检查软件产品是否符合需求定义的过程称为( )。
下面不属于软件设计原则的是( )。
在VisualFoxPro中,默认查询的输出形式是( )。
在VisualFoxPro中,报表文件的扩展名是( )。
程序流程图(PFD)中的菱形代表的是( )。
有以下两个表:读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次,下面的SQL语句正确的是(
使用SQL的CREATETABLE语句建立数据库表时,为了说明主关键字应该使用关键词( )。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶子结点。
随机试题
()是以一篮子股票为基础资产的期权,代表性品种是交易所交易基金的期权。
中国近代史上第一个具有资本主义色彩的改革和建设方案是()
该患者可能的诊断是该患者立即采取的治疗措施是
注册会计师审计的依据是财政部制定的会计准则。()
没有参加住房公积金制度的职工也可以申请公积金个人住房贷款。()
南方公司对于短期投资、存货和固定资产均按单项计提减值准备,其中短期投资跌价准备的计提时间为中期期末和年度终了时,并在短期投资出售时同时结转跌价准备。2005年度部分资料如下:(1)短期投资:2005年7月15日,以3400万元的价格卖
“知之为知之,不知Google知。”一学生在谈Google在生活学习中的作用时如是说。过去人们习惯于去图书馆查阅资料,而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多,如果不用Google搜索引擎,可以用下列()替代。
以下关于迁移的理解错误的是()。
张某去派出所办户口,因一项证明材料存在瑕疵,户籍民警怕承担责任不予办理。张某通过熟人找到该派出所所长帮忙,户口很快就办好了。该户籍民警的做法存在的主要问题是()。
下列表述不符合《中华人民共和国行政处罚法》的一项是:
最新回复
(
0
)