首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-10
43
问题
对长度为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/rwfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在／／******e
下列选项中不属于结构化程序设计原则的是()。
有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列有关指针的用法中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo
检查软件产品是否符合需求定义的过程称为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
随机试题
某厂年生产3PN一900钻井泵拉杆3000根，如材料消耗定额为80kg／根，该厂生产技术条件下允许的废品率为1．8％，求年需要材料量是多少?
在斜Y形坡口焊接裂纹试验时。在长度为80mm的试验焊缝上出现根部裂纹的长度分别为5mm、7mm、9mm，试求其根部裂纹率。
患者男性，38岁，间断发作下腹部疼痛伴腹泻近3年，每天排便4～5次，常有里急后重感，排便后疼痛能够缓解。患者的饮食应为
某项目的工程费用为250000万元，按本项目进度计划，项目建设期为5年，S年的投资分年度使用比例为第一年10%，第二年20%，第三年30%，第四年30%，第五年10%，建设期内年平均价格变动率为6%，试估计该项目建设期的涨价预备费。
下列关于商业银行开展个人理财业务的基本条件的表述中，错误的是()。
( )是最为严厉的治安处罚。
公安机关及其人民警察在行使职权过程中，虽有违法行为并使合法权益受到威胁，但并未对合法权益造成实际损害后果的，不能构成公安赔偿。()
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【B1】______inthe1900smostAm
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是( )。
【B1】【B3】
最新回复
(
0
)
