首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-03-22
21
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/KWP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
下面叙述中错误的是()。
下面描述中错误的是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10}:则下列说法中错误的是()。
数据库应用系统中的核心问题是()。
字面常量42、4.2、42L的数据类型分别是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二-X树的深度为(假设根结点在第1层)()
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列字符串中不能作为C++标识符使用的是
负责数据库中查询操作的数据库语言是( )。
随机试题
色彩的三间色是________、________和________。
单侧颞下颌关节强直患者可出现
A.解毒活血汤B.荆防败毒饮C.五味消毒饮合失笑散D.清营汤E.清瘟败毒饮产后高热,恶露不畅,有臭气,小腹痛,大便秘,舌红,苔黄,脉数。治疗应首选的方剂是
桂枝茯苓丸的组成是()
总账账户对所属明细账户起统驭作用,明细账户对总账账户起补充说明作用。()
市场组合的贝塔值是标准值()。
有条理地概括这些材料的主要内容,宇数不超过200字。根据上述材料,自选某一角度,自拟题目,写一篇1000字左右的文章。要求:联系实际,观点明确,条理清楚,语言流畅。
监理工程师对实施质量的检查与验收,必须是在承建单位()的基础上进行。
B-ISDN为了实现网络传输的高速率与低延迟采用了
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethe19thcentury,scientists
最新回复
(
0
)