首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-30
44
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/Afl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下列排序方法中,最坏情况下比较次数最少的是()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
随机试题
()不是造成电弧炉炉底烧穿的原因。
简述有权提议召开临时股东会议的人有哪些。
男,35岁,右上腹胀痛3个月。颈部可见蜘蛛痣,肝肋下2cm,质硬,无触痛,右季肋区可闻及血管杂音。脾肋下1.5cm。外周血白细胞计数5.5×109/L,RBC3.8×1012/L,PlT230×109/L。AFP45μg/L,ALT70U/L,HBsAg(
新生儿头围1岁小儿头围
对气性坏疽早期诊断较有价值的微生物学检查法是
中成药与饮片常见的共同的变异现象是
下列建筑材料。哪一类的抗震性能最好?
根据下述情形,完成下列试题张某受其所在公司指派完成一项发明。该公刊就此项发明于2009年10月30日向国家知识产权局提出发明专利申请F1。2010年7月12日该公司针对申请F1提出分案申请F2。2010年10月20日该公司对申请F2再次提出分案申
软件测试的目的是( )。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
最新回复
(
0
)