首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2014-04-21
29
问题
冒泡排序在最坏情况下的比较次数是
选项
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/9rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是( )。
软件测试的目的是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
下列关于栈的叙述中,正确的是
以下不属于SQL数据操作命令的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列链表中,其逻辑结构属于非线性结构的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
A.经尿道膀胱肿瘤切除术B.膀胱部分切除术C.全膀胱切除术D.根治性膀胱切除术E.膀胱切开肿瘤切除术膀胱侧壁、顶部、底部单个局限的浸润性肿瘤应选择的术式是
关于哺乳期避孕.正确的是
对水杨酸可进行哪些前体药物的结构修饰
信用公司债属于()
关于法与道德的共同点,下列哪些选项是正确的?()
金砖国家领导人第四次会晤于2012年3月28日在印度新德里举行,为了深入了解金砖五国经济社会发展的基本情况,根据国家统计局《金砖国家联合统计手册(2011)》;列表如下:金砖国家人均GDP(现价)最高的国家是()。
信息结构图是BSP对企业长期数据资源规划的图形表示,下述:Ⅰ.每一系统的范围Ⅱ.产生、控制和使用的数据Ⅲ.系统与系统间的关系Ⅳ.对给定过程的支持Ⅴ.系统间的数据共享结构图能勾画出的内容是
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommandlClick()Dimcount(10)As、Integer第
Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot
A、Sheisnotavailableuntiltheendofnextweek.B、Sheisnotareliablesourceofinformation.C、Shedoesnotliketakingexa
最新回复
(
0
)