首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-02-19
31
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n一1)/2
D、n/2
答案
C
解析
对n个节点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n,/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n,(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PL0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个关系数据库的表中有多条记录,记录之间的相互关系是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查
在Access中要显示“学生表”中姓名和性别的信息,应采用的关系运算是()。
下列叙述中正确的是()。
下列叙述中,错误的是()。
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是()。
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
下列关于数据库的叙述中,正确的是()。
SELECT语句的结构是:SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
随机试题
A.肉毒梭菌B.炭疽芽孢杆菌C.脆弱类杆菌D.破伤风梭菌E.产气荚膜梭菌芽孢呈卵圆形,直径小于菌体宽度,位于菌体的中央。菌体两端平切,呈链状排列()
金融资产
2%普鲁卡因一次最大用量为
“心系”是指()
证券市场监管的意义在于()。
不论企业是采取自营物流,还是外包物流,物流客户服务主要是围绕顾客所期望的()展开的。
在某职业学校的校园里,随处可见文明用语牌,每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板,几乎所有的师生的行为也都能做到符合这些挂牌,展览板所体现的内容,这已然成为了该学校()的一部分。
2003~2007年间,我国固定电话用户与移动电话用户数量最接近的年份是( )。根据所给材料,下列表述正确的一项是( )。
新民主主义革命时期,以国共合作为基础建立起来的统一战线包括
TheKeyDifferenceBetweenOnlineandPrintPublishingVocabularyandExpressionsessentialalienvoraciousarch
最新回复
(
0
)