首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
admin
2010-04-27
67
问题
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/wVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL语句中,能够判断"订购日期"字段是否为空值的表达式是
SQL语言的更新命令的关键词是( )。
层次型、网状型和关系型数据库划分原则是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
下列叙述中正确的是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
随机试题
如何使用吸式密度计?
票据权利的转让与设质()
肿瘤血道转移的确切证据是()
疳证病机源于
甲市公安局经位于乙市的省公安厅批准后,以美国人汤姆森携妻女非法入境为由,以市公安局名义决定对其拘留审查,并关押于甲市某拘留所。汤姆森对该拘留审查决定不服向省政府申请行政复议。省政府认为汤姆森不构成非法入境,但属于超期居留,故仍决定拘留审查。汤姆森不服起诉。
房地产投资项目资本金可以用货币出资,也可以用工业产权、非专利技术作价出资,但工业产权、非专利技术作价出资的比例不得超过投资项目资本金总额的()。
某计算机房。采用预制二氧化碳气体灭火系统保护。建筑面积15×30m2,高4m。以下关于系统设计错误的有()。
会计只有核算和监督两个职能。()
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcourseheattendsgiveshimacreditw
Whatarethereinoursocietynowadays?Thereare______.
最新回复
(
0
)