首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-06-20
15
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Yn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关系的基本运算包括
在VisualFoxpro中,下面对查询设计器的描述中正确的是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
查询设计器中的“筛选”选项卡的作用是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
关于视图和查询,以下叙述正确的是
支持子程序调用的数据结构是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
随机试题
刀工在烹饪中的作用是_______。
A.皮肤及其网状淋巴管的急性炎症B.一个毛囊及其所属皮脂腺的急性化脓性感染C.皮下、筋膜下蜂窝组织急性炎症D.多个相邻毛囊及其所属皮脂腺的急性化脓陛感染E.皮肤及其网状淋巴管的慢性炎症疖()
复发性阿弗他溃疡的治疗原则是
选择肌内注射部位的原则是()
间接融资的优点在于()。
留置作为一种担保方式,只能通过( )产生留置权。
关于场内证券交易市场,以下描述不正确的是()。
已知流体的流速为ν=(2x+z)i+zk,流体的密度为μ=1.求流体在单位时间内流出曲面∑:z=x2+y2,(0≤z≤1)的流量,其中∑的法向量与z轴正向夹角为锐角.
域名MH.BIT.EDU.CN中主机名是()。
AstudyconductedbyanAustralianscienceagencyhasdiscoveredsignsthatthecountry’sancientAboriginesmayhavebeenthew
最新回复
(
0
)