首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )次。
冒泡排序算法在最好的情况下的元素交换次数为( )次。
admin
2020-06-29
61
问题
冒泡排序算法在最好的情况下的元素交换次数为( )次。
选项
A、0
B、1
C、2
D、3
答案
A
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/za8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
若变量已正确定义并赋值，以下符合C++语言语法的表达式是
若有int*x[3]：则以下表述正确的是______。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
随机试题
最容易导致股骨头无菌性坏死的药物是
根据病变发生的快慢，中毒分急性中毒、慢性中毒、亚急性中毒。()
可转让大额定期存单与定期存款的区别体现在()。
C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式为()。
苏俄实施新经济政策的根本目的是()。
下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。#include＜stdi
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
下列叙述中，错误的是()。
Mostpeoplehavehadadogorwantedoneastheircompanionatsometimeintheirlives.Ifyouarethinkingofbuyingadog,ho
A、Mariebenefitedalotfromthepracticallessons.B、Mariewasabletoreadstorieswiththehelpofherson.C、Mariedecidedt
最新回复
(
0
)
