首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-07
19
问题
冒泡排序在最坏情况下的比较次数是
选项
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/FMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列叙述中正确的是()。
设教师表保存的是教师信息，教师表的表结构为(教师编号，姓名，职称)，图书出版表保存的是教师出版图书的情况，图书出版表的表结构为(ISBN号，教师编号，图书名，出版社，出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名，正确的SQL语句是()
在VisualFoxPto中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
在VisualFoxPro中，视图的创建不能基于()。
使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在VisuMFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
随机试题
包装需按运输的要求进行，在大多数情况下，卖方明确地知道把货物安全地运到目的地所需要的特定包装类型。
阻肺型喘证的临床表现是肺虚喘证的临床表现是
造成药品供需矛盾的主要原因是
道桥工程中应用最广泛的碳素结构钢的牌号是()。
()是利用夯实的砂垫层替换地基的一部分软土层，从而起至”提高原地基的承载力、减少地基沉降、加速软土层的排水固结作用。
沪深证券交易所现行的集合竞价时间为每个交易日上午的()。
依据《企业内部控制应用指引第1号——组织架构》，下列不需要关注的主要风险有（）。
cross-bordere-commerce
马克思主义认为：“权利绝不能超出社会的经济结构以及由经济结构制约的社会的文化发展。”这对我们正确理解法律权利的启示是
Thewastepipeisblocked;try______itoutwithhotwater,orjustcalltheplumpertodoit
最新回复
(
0
)
