首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2010-03-22
29
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YZwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa
下列选项中，不属于模块间耦合的是()。
有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
在C++语言系统中，用于输入数据所使用的标识符cin是
运算符重载是对已有的运算符赋予多重的含义，所以()。
下列for语句的循环次数为()。 for(inta=0，b=1．b&&a
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[41)的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
下列不是创建表结构的视图形式的是()。
随机试题
前置液的任务在于建立井底压力，逐渐达到地层的()，将地层压开裂缝。
Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They
患者遗精频作，心烦少寐，口苦或渴，小便热赤不爽，舌苔黄腻，脉濡数，其最佳治疗方剂是()(1995年第73题)
腹部闭合性损伤行手术治疗时，如未找到明确损伤时，应进行探查的顺序是
审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括( )。
担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人，并负有个人责任的，自该公司、企业被吊销营业执照之日起未逾()年，不得担任公司的董事、监事、高级管理人员。
金融诈骗罪作为一类犯罪，具有许多共性，在主观上表现为()。
Everyday25millionU.S.childrenrideschoolbuses.Thesafetyrecordforthesebusesismuchbetterthanforpassengercars;
2015年1月20日，国家统计局发布数据，经核算，2014年我国国内生产总值达636463亿元，按可比价格计算比上年增长()。
A、Heisanartistwhohascollectedalotofpaintings.B、Heisadoctorwhoisgoodatpainting.C、Heisanartistwhointroduc
最新回复
(
0
)
