首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-22
17
问题
假设线性表的长度为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://jikaoti.com/ti/QlP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是
有如下函数模板定义:templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
下列关于类的析构函数的叙述中,错误的是
下列关于类定义的说法中,正确的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,
下列不是创建表结构的视图形式的是()。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
随机试题
行政诉讼的判决
A去枕平卧位B半卧位C头低足高位D头肩抬高15°~30°E勤翻身,变换体位护理腰椎穿刺术后的患儿应选择
胆囊不显像的常见原因不包括
细胞外可溶性黏附分子主要测定法是
一分子乙酰CoA经有氧氧化(三羧酸循环)可生成几分子ATP
甲公司向乙银行交付35万元,申请签发银行汇票向丙公司付款。这份汇票的当事人为()。
节能减排是企业需要承担的()责任。
我国公民只有年满18周岁,才具有民事权利能力,依法享有民事权利,承担民事义务。
个体的思想仍具有两极性,倾向于把非常复杂的东西区分为对立的两极的自我发展水平是
(2009年单选15)甲、乙二人共同盗窃一辆价值20万元的汽车销赃得款6万元,甲分得5万元,乙分得1万元。关于此案,下列说法中正确的是()。
最新回复
(
0
)