首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2016-11-23
52
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/KsAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言的基本控制结构为顺序结构、选择结构和______。
如果表达式x*y+2中,“*”是作为友元函数重载的,“+”是作为友元函数重载的,则该表达式还可为
已知有定义constintD=5;inti=1;doublef=0.32;charc=15;则下列选项错误的是
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
在下面四个选项中,()是用来声明虚函数的。
通过使用new和delete两个运算符进行的分配为【】存储分配。
下列叙述中正确的是
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。
【】是指反映数据元素之间逻辑关系的数据结构。
当执行cin语句时,从键盘上输入每个数据后必须输入一个______,然后才可以接着输入下一个数据。
随机试题
行车中要文明驾驶,礼让行车,做到不开英雄车、冒险车、赌气车和带病车。
设f(2x+1)=xex,求∫35f(t)dt.
患者,女性,38岁。近3个月来右侧后牙咬物不适,喝热水有时引起疼痛。近3日来,夜痛影响睡眠,并引起半侧耳后部痛,服止痛片无效。检查时见右下第一、第二磨牙均有充填体,叩痛(+)。对主诉牙的第一次处理最好应是
戴部分义齿后,不会造成基牙疼痛的原因是
在流水施工方式中,加快的成倍节拍流水施工的特点之一是( )。
委托柜台核对委托单上的各项内容,若发现证券名称和证券代码不一致且无法与客户取得联系时,则以证券代码为准输入委托指令代理客户买卖股票。()
教育的诸多矛盾中()矛盾是教育中的基本的、决定性的矛盾,因为它是教育活动的逻辑起点。
发展社会主义市场经济,要自觉利用市场机制,推进价格改革,建立主要由市场形成价格的机制。这一价格机制的主要内容包括
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
AwithoutpityBsadandlonelyCemotionallyhealthyDwithoutrealloveforthemEasenseofsecurityFalonelywolfTheab
最新回复
(
0
)