首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2015-09-15
34
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/0qBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是( )。
在VisualFoxPro中,仅显示当前表当前记录的命令是:
下列叙述中正确的是
数据字典(DD)所定义的对象都包含于
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
结构化程序所要求的基本结构不包括()。
随机试题
现代学制最早出现在()
下列选项中,性昧辛苦温、有毒的药物是
阿司匹林不会出现的不良反应是
DNA损伤时,使修复酶反应性增加属于
A与B两家食品进出口有限公司共同对外成交出口货物一批,双方约定各交50%.各自结汇,由B公司对外签订合同。事后,外商开来以B公司为受益人的不可撤销信用证,证中未注明“可转让”字样。但规定允许分批装运。B公司收到信用证后及时通知了A公司,两家公司都根据信用证
《商检法》规定,法定检验进口商品的报检地点为( )。
51+42+52+43+53+44的值是()
思维的基本过程是分析和_________。
资本是一种运动。资本循环是从()
Americansstillhavebeengainingweight,althoughtheyhavecuttheiraveragefatintakefrom36to34percentoftheirtotald
最新回复
(
0
)