首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
38
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
不能重载的运算符是
C++语言中类定义中默认的访问权限是
下面程序错误的语句是①#include<iostream.h>②voidmain()③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<endl;
若有以下定义:chara:intb;floatc;doubled;则表达式a*b+dc的值的类型为______。
以下关于栈的描述中错误的是()。
头文件【】中包含了处理用户控制的文件操作所需的信息。
表示在输出时显示小数位,和在文件输入时判断文件尾的函数分别是()。
最简单的交换排序方法是()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
脉象浮数可见于
西妥昔单抗的作用靶点是
患者中风5个月,现遗留语言謇涩。拔罐法治疗时除常用主穴外,应加用的配穴是
患者,女,74岁。3小时前因无明显诱因突发胸痛伴胸闷,情绪烦躁不安,自服硝酸甘油无缓解而收治入院。疼痛以心前区为主,既往无高血压、糖尿病病史。该患者胸痛最可能的原因为
A、非规范用药B、过度治疗用药C、超适应证用药D、盲目联合用药E、非适应证用药由于寒冷刺激所致的咳嗽被给予抗菌药物属于
小张取得一张四通有限公司开出的可背书转让汇票,该票据承兑行是上海长宁区工商银行。小张到青岛出差时不慎将该汇票丢失,立即向法院申请公示催告。法院经审查后发出催告,公告期为70天。到第80天,仍无人申报权利,该法院于是判决除去原票据上的权利,终结公示催告程序。
某咨询公司就一大型通信企业规划项目做出如下安排:公司副总经理牵头,有关技术分析工作由通信项目部负责,有关财务分析工作由经济部负责,其余工作也分到相应部门中去,则该公司就该咨询工作采取的组织形式是()。
著作权的权利人不包括______。A.发明人B.翻译人C.汇编人D.委托人
Alltoo______itwastimetogobacktoschoolaftertheSpringFestival.
A、Hewasfuriouswithhisboss.B、Hewasalwayslateforwork.C、Hisdaughter’sbeingsickmadehimlate.D、Hemadeabigmistak
最新回复
(
0
)