对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2021-02-22 65

问题对长度为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/a1fp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列关于模板的叙述中，错误的是()。
下列情况中，不会调用拷贝构造函数的是()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。

随机试题

《左传》最擅长的是叙写()
患者，女，68岁。因“晕厥1次”入院。心电图：心率38次／分，P波与QRS波各自独立，互不相干，心房率快，QRS波形态及时限正常，R-R间期相等。患者最有可能的诊断是
药毒引起皮肤发疹的主要原因是
雷丸与雷公藤的共有功效是()。
　　初产妇，孕39周，规律宫缩已19小时，宫颈口扩张3cm，胎心136次／分，产妇一般情况良好，宫缩持续30秒，间歇10～12分钟，宫缩高峰时子宫不硬，检查无头盆不对称及骨盆狭窄。正确的处理是()
以某企业全体职工为总体，了解职工的性别和年龄构成，则下列各项中属于品质标志是()。
甲公司于2017年1月1日动工兴建一栋办公楼，工程采用出包方式。工程于2018年6月30日完工，达到预定可使用状态。相关资料如下。(1)专门借款：公司为建造办公楼于2017年1月1日取得专门借款6000万元，借款期限为3年，年利率为5％，按年支付利息。
若固定资产预计弃置费用为100万元，则应将其计入固定资产价值，借记“固定资产100万元”，贷记“预计负债100万元”。()
结合材料，回答问题：今天，我们迎来了一个更加注重精细品质和独特体验的时代。“我真的是希望工匠精神可以变成我的墓志铭。”不久前，一位生产智能电器的企业家如是感慨。企业对高精尖、炫彩酷的不懈追求，同工匠精神不谋而合。像手工匠人一样雕琢技艺、精致产品
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下列关于模板的叙述中，错误的是()。

下列情况中，不会调用拷贝构造函数的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout

下列关于线性表的叙述中，不正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。

《左传》最擅长的是叙写()

患者，女，68岁。因“晕厥1次”入院。心电图：心率38次／分，P波与QRS波各自独立，互不相干，心房率快，QRS波形态及时限正常，R-R间期相等。患者最有可能的诊断是

药毒引起皮肤发疹的主要原因是

雷丸与雷公藤的共有功效是()。

初产妇，孕39周，规律宫缩已19小时，宫颈口扩张3cm，胎心136次／分，产妇一般情况良好，宫缩持续30秒，间歇10～12分钟，宫缩高峰时子宫不硬，检查无头盆不对称及骨盆狭窄。正确的处理是()

以某企业全体职工为总体，了解职工的性别和年龄构成，则下列各项中属于品质标志是()。

若固定资产预计弃置费用为100万元，则应将其计入固定资产价值，借记“固定资产100万元”，贷记“预计负债100万元”。()

Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew

　　初产妇，孕39周，规律宫缩已19小时，宫颈口扩张3cm，胎心136次／分，产妇一般情况良好，宫缩持续30秒，间歇10～12分钟，宫缩高峰时子宫不硬，检查无头盆不对称及骨盆狭窄。正确的处理是()