首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-12-09
27
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8yLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic6.0中,InputBox函数用于产生一个______对话框。
用Static关键字定义过程是指______。
以下叙述中错误的是()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和______之间。
下列关于队列的叙述中正确的是
3在文本框Textl中输入一个键盘键,将会发生4个事件,这4个事件的顺序是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
以下关于函数过程的叙述中,正确的是()。
下列可作为VisualBasic变量名的是
随机试题
Therewere________.
建设有中国特色社会主义经济的基本目标是()
下颌处于休息状态时,上下牙弓自然分开成一楔形间隙称
建筑物防雷引下线的间距应由设计确定。如果设计不明确时,可按规范要求确定,第二类防雷建筑的引下线间距不应大于()。
通用会计核算软件()。
导游要想在游客心目中树立良好的导游形象,必须做到()。
2008年全年某省农作物总播种面积6606.46万亩,同比增长0.9%。主要品种中,粮食作物面积3749.91万亩,同比增长0.8%。其中:稻谷面积2920.35万亩,同比增长0.4%。甘蔗面积224.51万亩,油料作物面积485.81万亩,烟叶面积35.
给定资料(一)城镇化的直接表现形式就是农村人口向城镇集中,在此过程中农村人口比重减少,农民成为产业工人或以其他方式成为城市居民,这也是促进产业结构、就业结构以及生产、生活方式等变化的重要因素。产业发展,是城镇化演进的重要基础。随着人口向城镇
关于急性白血病骨髓移植治疗,下列错误的是
与封闭经济相比,在开放经济中政府的宏观财政政策的作用将()。
最新回复
(
0
)