首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
50
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是： 10*(10-1)/2=45
转载请注明原文地址:https://kaotiyun.com/show/qsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下有关宏替换的叙述不正确的是()。
以下数据结构中，属于非线性数据结构的是()。
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
下列有关数据库的描述，正确的是()。
有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，1，0，
在E-R图中，用来表示实体的图形是
C语言中char类型数据占字节数为()。
在C语言中，函数返回值的类型最终取决于
随机试题
新民主主义的经济纲领
对各型癫痫都有一定疗效的药物是
乳牙活髓切断的适应证
社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）
国内某作家的一篇小说在某晚报上连载3个月，每月取得稿酬3600元，该作家就稿酬收入需要缴纳个人所得税()。
教学设计。阅读下述材料回答问题。在学习了等比数列前n项和公式后，数学老师李老师给大家留了一道思考题：“你能把无限循环小数化成分数吗？你用的什么方法，用具体的例子说明。”李老师将这个问题留作作业，让大家写一个小的总结。有的同学表示，第一次做这样的作业，没有
在某乡人民代表大会的代表选举中，分配到A选区的代表名额为2人，该选区共有选民12345人，孙某作为候选人当选为人大代表的条件是()。
由于烧伤致使四个手指黏结在一起时，处置方法是用手术刀将手指黏结部分切开，然后实施皮肤移植，将伤口覆盖住。但是，有一个非常头痛的问题是，手指靠近指根的部分常会随着伤势的愈合又黏结起来，非再一次开刀不可。一位年轻的医生从穿着晚礼服的新娘子手上戴的白手套到启发，
It’stheholidayseasonandthatmeanskidsbythemillionsareaskingSantafortheopportunitytoblowawayenemysoldiersan
A、ApersonwhowritesontheInternet.B、Apersonalwebsite.C、Anactivitythatdoesnotlastlong.D、Awayofwriting.B
最新回复
(
0
)
