首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-04-26
24
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Wv50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令:
在SQL中,修改表结构的语句是:
下列叙述中正确的是
假设数据库已经打开,要打开其中的视图myview,可使用命令:
下列叙述中正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
磁感应强度用符号________表示,单位是________。
(idyll)Inaccentsofdread,Ben’s______musicstartsup.
下列关于放射性致癌的描述,错误的是
A.黄而黏稠,坚而成块B.白而清稀C.清稀而多泡沫D.白滑而量多.易咯E.少而黏,难咯寒痰的特征是
室外运动场地布置方向(以长轴为准)应为南北向,当不能满足要求时,可略有偏转,确定其方位时,()不是必须考虑的因素。
单个风险因素风险程度估计的两种方法为()。
当前,很多社区建立了图书室,但门庭冷落、乏人问津。对此,你怎么看?
适合大样本,是对简单随机取样方法的一种改进。这种按一定的间隔,在总体中抽取样本的抽样的基本方法是
Humansnotonlyloveeatingicecream,theyenjoy(1)_____ittotheirpets.Marketstudiesshowthattwothirdsofalldogowne
下列关于时钟的叙述中,哪一条是不正确的?()A)时钟中断可以屏蔽B)时钟是操作系统运行的必要机制C)时钟可以分成硬件时钟和软件时钟D)利用时钟中断可以实现进程的轮转运行
最新回复
(
0
)