首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
69
问题
对长度为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++流的描述中，错误的是()。
生产每种产品需要多种零件，则实体产品和零件间的联系是
有如下程序：#includeusingnarnespacestd；classA{public：A(){cout
使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro
下列说法中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
在一棵二叉树上，第5层的结点数最多是()。
随机试题
确立“一项发明一次申请制度”的公约是()
一企业有两个生产同类产品的车间，A车间的凝聚力明显弱于B车间，但A车间的生产效率又明显高于B车间。请分析以上现象的成因以及上级主管部门提高B车间生产效率的对策。
类风湿性关节炎的化验检查中，哪项异常对诊断最重要
吴茱萸汤的作用是
下列属于消极型组合管理策略的是()。
ABC理论是在()的影响下提出的。
2011年，江西省完成道路运输业投资341。98亿元，比2002年增加250．61亿元。全省公路总里程达到146618公里，比2002年增加85922公里，其中，高速公路里程从2002年的666公里增加到3603公里，新增2937公里。2011年
根据以下资料，回答下列问题。据公安部交管局统计，截至2016年年底，全国机动车保有量达2．9亿辆，其中汽车1．94亿辆；机动车驾驶人3．6亿人，其中汽车驾驶人超过3．1亿人。2016年，小型载客汽车达1．6亿辆，其中，以个人名义登记的小型载客汽车(
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader。”，报表对象“rReader。”和宏对象“rpt”。请在此基础上按以下要求补充
WeliveinsouthernCaliforniagrowinggrapes,afirstgenerationofvintners,ourhomeadjacenttothevineyardsandthewinery
最新回复
(
0
)
