首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )次。
冒泡排序算法在最好的情况下的元素交换次数为( )次。
admin
2020-06-29
86
问题
冒泡排序算法在最好的情况下的元素交换次数为( )次。
选项
A、0
B、1
C、2
D、3
答案
A
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://www.kaotiyun.com/show/za8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。
以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){char*p1="，hello"，*p2="world!"，str[
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。
下列有关继承和派生的叙述中，正确的是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
随机试题
心肺复苏时肾上腺素的作用是
试述组织文化塑造的途径。
外科患者最常见的脱水是()。
甲状腺功能亢进的高代谢症状是
功用为攻下热结，益气养血的方剂是()
危险危害因素分析中的管理缺陷不包括()。
题22一26：某底层带托柱转换层的钢筋混凝土框架－筒体结构办公楼，地下1层，地上25层，地下1层层高6．0m，地上1层至2层的层高均为4．5m，其余各层层高均为3．3m，房屋高度为85．2m，转换层位于地上2层，见图1－23(Z)所示。抗震设防烈度为7度，
公安机关经过侦查，对有证据证明有犯罪事实的案件，应当进行预审，对收集、调取的证据材料的()予以审查、核实。
为打造“书香校园”，某学校计划用不超过1900本科技类书籍和1620本人文类书籍，组建中、小型两类图书角共30个。已知组建一个中型图书角需科技类书籍80本，人文类书籍50本；组建一个小型图书角需科技类书籍30本，人文类书籍60本。若组建一个中型图书角的费用
CustomsoftheWorldIfyoutravelaroundtheworld,youwillbesurprisedtofindjusthowdifferenttheforeigncustomscanbe
最新回复
(
0
)
