首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
46
问题
对长度为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/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st
函数fun的功能是计算xn。doublefun(doublex,intn){inti;doubley=1;for(i=1;i＜=n;i++)y=y*x;returny;}主函数
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是
以下定义语句中正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所
设intb=2，表达式(b＜＜2)／(b＞＞1)的值是()。
C语言程序中，运算对象必须是整型数的运算符是
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
随机试题
如何检修手动变光正常而自动变光失效故障?
HTML的中文名称是________。
Withtherapiddevelopmentofmodernscienceandtechnology,informationcanbesenttoeverypartoftheworld.
警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?(2012年卷二58题)
行政合同的重要特点是，在其履行、变更和解除中，行政机关享有()。
信息管理的中心枢纽是()。
PDCA循环法中的“C”是指()。
人事行政机关实行折中制的国家有()。
•Readthistextaboutinformation-orientedsociety.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•
A、ItisaclassforthosewhostudylameducksB、ItisaclassforthosewhowanttolearnalanguageC、Itisaclassforthose
最新回复
(
0
)
