首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
admin
2010-03-22
56
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase1{public:Base1(intd){cout
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
在下列double型常量表示中,错误的是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
为了使模块尽可能独立,要求()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在C++语言系统中,用于输入数据所使用的标识符cin是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍,并存储到数组d中。例如:123456789
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不至于引起应用程序的变化,这是指数据的【】。
随机试题
张可久“小山乐府”之“乐府”是指【】
将辅助生产车间费用先进行一次相互分配,然后再将辅助生产费用对辅助生产车间以外各受益对象进行分配,这种辅助生产费用的分配方法是【】
患儿,13岁,耳屏前形成的皮肤盲管,可能是由于
预期原理是()等估价方法的理论依据。
“四新”技术包括()。
某企业进行设备更新,年固定成本10万元,利用新设备生产的产品其单位成本为5元/件,产品售价为10元/件,假设企业生产函数为线性,则盈亏平衡产量为()万件。
农村基层党组织是农村各项工作的领导核心。()
某特色建筑项目评选活动设有纪念建筑、观演建筑、会堂建筑、商业建筑、工业建筑5个门类的类项。甲、乙、丙、丁、戊、己6位建筑师均有2个项目入选上述不同门类的类项,且每个门类有上述6人的2—3个项目入选。已知:(1)若甲或乙至少有一个项目入选观赏建筑或工业建
通常所说的"宏病毒"感染的文件类型是()。
A、It’scheaperthanothers.B、Itservesdeliciousfood.C、Therearefewerpeopleeatingthere.D、It’salargerestaurant.D女士提议再
最新回复
(
0
)