首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
31
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/Tqh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
辱算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
对于一个类定义，下列叙述中错误的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
下列选项中，不是C++关键字的是()。
下列描述中，不符合良好程序设计风格要求的是()。
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
随机试题
热熔型路面标线涂料成分中，主要成膜物为环氧树脂()。
有关静脉注射脂肪乳剂的正确表述有()。
在未采取有效防护措施的情况下，以下()环境不得进行焊接作业。
甲与乙进行磋商，欲订立一买卖合同，甲将在磋商过程中得知的乙的商业秘密泄露出去，造成乙的重大损失。则甲对乙应当承担()。
人的气质类型在社会评价上()。
衡量显示器显示图像清晰程度的主要指标是(6)。
登录窗体如图所示，单击"登录"按钮，当用户名正确则弹出窗口显示"OK"信息。按钮cmdOK对应的事件代码是
【S1】【S4】
Whatisthepassagemainlyabout?
Thisfestivalwassetup______(纪念那个伟大的哲学家和教育家).
最新回复
(
0
)
