首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-08-28
12
问题
冒泡排序在最坏情况下的比较次数是
选项
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/l0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是( )。
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下列叙述中正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于栈的叙述中,正确的是
下列数据结构中,属于非线性结构的是( )。
支持子程序调用的数据结构是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
报价阶段谈判的中心是()
患儿,男性,1岁。3天前发热38.5℃,热退后出现口腔溃疡,哭闹,拒食,流涎。检查:口腔黏膜片状充血,有数十个溃疡,有的互相融合,疮破溃后形成痂壳。最可能的诊断是
患者,男,60岁。因腹胀就诊,查体脾脏增大至脐下,质地坚实,表面光滑,切迹明显,无压痛,血象检查白细胞为80×109/L,中性杆状核和晚幼粒细胞为多,骨髓象见各系细胞极度增生,以粒系为主,粒细胞与红细胞计数比例增至30:1,应首先考虑的诊断是
在代理关系中,委托代理关系终止的条件包括( )。
上述网络计划的计算工期Tc为()天。关键路线是指在各线路中,有一条或几条线路的()。
下列各项中,有助于改善商业银行声誉风险管理的操作实践的有()。
公司分立的动机有()。
某企业采用托收承付结算方式销售一批商品,增值税专用发票注明的价款为l000万元,增值税税额为170万元;销售商品为客户代垫运输费10万元,增值税税额为1.1万元。全部款项已办妥托收手续。该企业应确认的应收账款为()万元。
市场份额属于平衡计分卡的()方面。
下面所述步骤中,()不是创建进程所必需的步骤。
最新回复
(
0
)