首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-11-20
65
问题
冒泡排序在最坏情况下的比较次数是
选项
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/ztIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
以下关于视图的描述，错误的是()。
在VisualFoxPro中，下列变量中需要事先定义是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列关于项目及项目中文件的叙述，不正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下数据结构中，属于非线性数据结构的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”予菜单分别使用SQL语句的A
对于循环队列，下列叙述中正确的是( )。
随机试题
根据注意过程中有无预定目的和是否需要意志努力，把注意分为无意注意、有意注意和________。
患者，男性，52岁。近日外感，现汗出恶风，时有寒热，周身酸楚，苔薄白，脉缓。其辨证为
稀释剂崩解剂
甲、乙共谋伤害丙，进而共同对丙实施伤害行为，导致丙身受一处重伤，但不能查明该重伤由谁的行为引起。对此，下列哪些说法是错误的?()(2002／2／32)
按照《建筑工程建筑面积计算规范》的规定，下列各项中，按水平投影面积的一半计算建筑面积的有( )。
企业通过识别、建立、保持和加强与顾客和其他利益相关者的关系，履行承诺和实现交换，使各方互惠互利，实现各自目标，这种营销观念是()。
马拉古齐认为“孩子有一百种语言，一百只手，一百个想法．一百种思考、游戏、说话的方式”。这说明儿童()
张某和李某在同一家公司工作，其2017年的月薪都是10000元。已知张某和李某加入公司第一年的月薪都是4000元，张某每年的月薪都比上一年上涨Y元，而李某每年的月薪都比上一年上涨(Y+200)元。则张某在公司最少工作了几年?
下列描述中正确的是
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwen-tyyears.Themainchangehasbeen【
最新回复
(
0
)
