首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-03-01
46
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/y32p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列结构中属于线性结构链式存储的是()。
执行以下程序，输入ab，然后按Enter键，输出结果是()。 k=10 whileTrue： s=input(’请输入q退出：’) ifs==’a’： k+=1 conti
以下关于Python循环结构的描述中，错误的是()。
下列叙述中正确的是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
给以下程序填空，使得输出到文件a．txt里的内容是’90’，’87’，’93’的选项是()。y=[’90’，’87’，’93。]l=’’withopen(”a．txt”，’w’)asfo：forzin
下列关于java.lang包中封装的基本类的说法中，不正确的一项是______。
在AWT事件中，可以使组件增加、移动的事件是______。
数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。
下面的Applet程序通过内部类处理鼠标单击事件。在小程序中，如果点击鼠标，则在状态栏输出鼠标点击的坐标；如果双击鼠标，则显示一副图片，鼠标单击处为显示图片的左上角坐标，显示图片的宽度为200像素，高度为180像素。请改正程序中的错误(有下划线的语句)，使
随机试题
男性，30岁，发现肛门口圆形紫色硬结2天，疼痛剧烈，最好的治疗方法为
A、慢性结核病等B、伤风、感冒C、气管炎、鼻炎等D、急诊E、妇科调经药处方限量11天的是（）。
速动资产指变现能力较强的流动资产,如现金、有价证券和应收账款,其计算方法有()。
在敏感性分析中，为了找出关键的敏感性因素，通常多进行<)。
公路施工标准化的核心是()。
用友报表系统中，关于报表操作是在()状态下进行的。
许多地方政府将“幸福指数”写进政府工作报告，作为衡量社会和谐与否的重要指标，这说明（）。
终于来到奥林匹亚。没想到这个全人类的体育圣地会有这么好的风景，在快要到达之时就已经是密树森森、清溪浅浅，道路、房舍也变得越来越齐整，空气中洋溢着一种不知来自何处的自然的清香。一脚踏入圣地，你一定会猛然停步，因为被一种阵势吓着了：无数苍老的巨石，不管是当年的
设A，B，C是相互独立的随机事件，且0＜P(C)＜1，则下列给出的四对事件中不相互独立的是()．
Accordingtothewriter,amotherspendsmorethannecessaryon______.Whichofthefollowingstatementsisbestsupportedby
最新回复
(
0
)
