首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )。
冒泡排序算法在最好的情况下的元素交换次数为( )。
admin
2011-06-01
59
问题
冒泡排序算法在最好的情况下的元素交换次数为( )。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/LABp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
查询选修C2课程号的学生姓名，下列SQL语句中错误的是( )。
下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。
软件设计中划分模块的一个准则是( )。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在关系模型中，每个关系模式中的关键字( )。
下面关于运行应用程序的说法正确的是( )。
随机试题
大体积混凝土构筑物产生裂缝的原因有()。
A、I期临床试验B、Ⅱ期临床试验C、Ⅲ期临床试验D、Ⅳ期临床试验E、生物等效性试验根据《药品注册管理办法》药物治疗作用确证阶段是
个人贷款业务的特征有()。
历史老师钱老师在课上讲述南京大屠杀时不禁义愤填膺，声音一度哽咽。这种情绪状态属于()。
列宁曾说，新经济政策是用一种改良主义的办法解决苏维埃国家过渡时期经济发展战略任务的长期政策，这里的“改良主义”是指()。
抗战胜利后，中国共产党提出“和平、民主、团结”三大口号，曾经希望通过和平的途径对中国进行政治社会的改革，逐步向新中国这个目标迈进。请回答：当时中国共产党为什么曾经希望通过和平途径对中国进行政治社会改革?
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
A、Pollutionandpopulationexplosion.B、Universalloveandunderstandingbetweenpeople.C、Adviceandsuggestionsfortheirchil
A、Theyaresupposedtowriteanessayof1,000words.B、Theyareaskedtodothepresentationseparately.C、Eachofthemneedst
Radicalcutstosocialwelfarespendingtoreducebudgetdeficitscouldcausenotjusteconomicpainbutcostlives,warnexpert
最新回复
(
0
)
