首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
56
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/o1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti=3；i
有如下程序段：inti=5：while(inti=0){cout
有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsere
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
下列控制对齐方式的操作符中，错误的是()。
在C++中，用于实现运行时多态性的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass311estClass2TestClass1其中定义的类并不完整
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
随机试题
行业环境分析实质上就是对市场商品供给状况的分析，即对同类产品或功能相同产品的所有生产厂家供应市场的分析，目的是明确行业的总体情况及其发展趋势，把握竞争的态势，从中发现企业生存和发展的机会，为企业制定正确的战略决策提供依据。()
血液从血管或心腔逸出，积聚在体腔内，称
男，42岁。3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：16咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。为明确致病因素所做的检查
城市邮政局所选址原则有()
根据《中华人民共和国海关法》的规定，海关可以行使下列哪些权力?
股份有限公司出现下列情况之一，应在2个月内召开临时股东大会()
设随机变量(X，Y)的概率密度f(x，y)满足f(x，y)=f(一x，y)，且ρXY存在，则ρXY=()
下列不属于表达式语句的是()。
•Readthearticlebelowaboutimprovements.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreachqu
A、FortDearbornwasbuiltin1833intheplacethatwouldbecomeChicago.B、Chicagodidn’tofficiallybecomeatownin1893.C、O
最新回复
(
0
)
