首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-01-05
36
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZQwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列描述中,错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
软件是指()。
若需要为XV类重载乘法运算符,运算结果为XV类型,在将其声明为类的成员函数时,下列原型声明正确的是()。
若需要为XV类重载乘法运算符,运算结果为XV类型,在将其声明为类的成员函数时,下列原型声明正确的是()。
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator,以实现深层复制。要求:补充编制的内容写在“//*******
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
Access中,超级链接地址最多包含3部分:Displaytext、【】、Subaddress。
随机试题
下列说法哪项是不正确的?
产褥感染病人应取正确体位是()
下列关于最高限价的表述错误的是()。
李某于5月6日向商标局提出了商标注册的申请,商标局经初步审定,在5月15日予以公告。后有人对该商标申请提出异议,商标评审会于9月20日裁定商标异议不能成立,最终商标局于9月30日核准注册了该商标。则该商标的有效期应从()起计算。
操行评定是在一定时期内对学生的思想行为所做得比较全面的评价。()
供给侧改革全称是“供给侧的经济结构性改革”,在适度扩大总需求的同时,着力加强供给侧结构性改革,着力提高供给体系质量和效率,增强经济持续增长动力。下列能体现出这一作用新趋势的有()。①建设能源物联网,方便居民监控管理能源使用②线上互联企业和线下传
设微分方程=2y-x,在它的所有解中求一个解y=y(x),使该曲线y=y(x)与直线x=1,x=2及x轴围成的图形绕x轴旋转一周所生成的旋转体体积最小.
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themostintriguingquestionaboutdinosaurshasalways
Youthoughttherisingcostofcollegetuitionwasbad?Thencheckouttherisingcostofcollegetextbooks.TheAmericanEnterp
最新回复
(
0
)