首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
51
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rd2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/fqD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列叙述中正确的是
下列叙述中正确的是
数据库三级模式体系结构的划分有利于保持数据库的
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
某系统总体结构如下图所示,该系统结构图的最大扇出数是
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->next)p=p
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
随机试题
在国际关系领域的政策问题强调的是
生物对不同生态因子的耐受性不同,并且耐受性可以人为改变。()
呼吸衰竭患者进行氧疗时应注意()
在夏季,某30日龄雏鸡群出现精神委顿,食欲减退甚至废绝,翅重,拉淡黄色或淡绿色的恶臭粪便;严重病鸡拉带血的粪便,甚至粪便中有大量血液;部分病鸡的面部皮肤变成紫蓝色或黑色。日死亡率1%~3%。如果该肉鸡群发生的是鸡组织滴虫病,可选择的治疗药物是
关于PDCA循环管理中计划阶段的步骤应除外
计算资本金基数的总投资只包含()的流动资金。
某综合楼防雷接地系统,如图8-3所示。注:1.图示标高以室外地坪为±0.000计算。不考虑墙厚,也不考虑引下线与避雷网、引下线与断接卡子的连接耗量。2.避雷网均采用-25×4镀锌扁钢,/③—④部分标高为24m,其余部分标高均为21m。
有关财务状况的信息,通过()来反映。
苏联教育家马卡连柯认为“要尽量多地要求一个人,也要尽可能地尊重一个人”。这体现了德育的()。
教育投资是高效益投资。日本、新加坡自然资源都很缺乏,经济发展却很快,最重要的一条就是抓住教育不放。最能准确地表达文意的是:
最新回复
(
0
)