首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-22
30
问题
假设线性表的长度为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/cywp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
在软件开发中,需求分析阶段产生的主要文档是()。
已知字母A的ASCII代码值为65,若变量kk为char型,下列不能正确判断出kk中的值为大写字母的表达式是()。
由于常对象不能被更新,因此()。
结构化程序设计的基本原则不包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
从上一题建立的视图中查询使用数量最多的2个零件的信息,应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。
在Access中,创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
随机试题
下列关于语义场的表述,不正确的一项是
利多卡因用于表面麻醉时,成人一次限量为()
大面积烧伤的患者48小时内死亡的主要原因为
A.受检人群中每人口腔中平均龋、失、补牙数B.在调查期间某一人群中患龋病的频率,人口基数以百计算C.通常指至少在1年时间内,某人群新发生龋病的频率D.全口牙列均无龋的人数占全部受检查人数的百分率E.包括患根龋的数目和因根龋而充填的数目龋病发病率
张某以自有汽车为乙公司的债权提供抵押担保,未办理抵押登记。抵押合同约定:“在丙公司不付款时,乙公司有权就出卖该汽车的价款清偿自己的债权。”李某为这笔货款出具担保函:“在丙公司不付款时,由李某承担保证责任。”丙公司收到药材后未依约向乙公司支付120万元.乙公
脚手架必须按楼层与结构拉接牢固,拉接点垂直距离和水平距离分别不超过()m和()m。
工程质量事故处罚负有责任的注册执业人员的方式有()。
最佳的保险储备应该是使缺货损失、保险储备的储存成本以及保险储备的购置成本之和达到最低。()
甲公司是一家设备制造企业,常年大量使用某种零部件。该零部件既可以外购,也可以自制。如果外购,零部件单价为100元/件,每次订货的变动成本为20元,订货的固定成本较小,可以忽略不计。如果自制,有关资料如下:(1)需要购买一套价值为100000元的加工设备,
如图梯形ABCD的底边上有两个球M、N分别从A、B两点相向滚动,分别到达B、A两点之后保持静止。已知球N的速度是M的三倍,下列能正确反映BDN构成的三角形面积与ACM构成的三角形面积之比随球M位移变化的图象是(横轴为位移,纵轴为面积之比):
最新回复
(
0
)