首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-10
23
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/ptu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列描述中正确的是
在结构化程序设计中,模块划分的原则是
请在“答题"菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
检查软件产品是否符合需求定义的过程称为
下列叙述中,不属于设计准则的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在。Word
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
Thepolicewillneedtokeepawaryeyeonthisareaoftown.
简述解决组织冲突的主要方式。
女,5个月龄。因发现心脏杂音5天来诊。查体:发育营养良好,无发绀,胸骨左缘3、4肋间可闻Ⅲ/6级收缩期杂音,无震颤。超声心动图检查示:各房室内径正常,室间隔膜部回声中断3mm,可探及左向右过隔血流,诊断:室间隔缺损。根据上述检查,给家长的建议应是
过敏试验最费时间的方法是
适用于高速公路、一级公路沥青下面层及以下层次,二级及二级公路以下公路的各个层次的沥青为()。
【2017年】企业将自有房屋无偿提供给本企业行政管理人员使用,下列各项中,关于计提房屋折旧的会计处理表述正确的是()。
根据下列材料设计教学片段:(1)《普通高中历史课程标准(实验版)》要求:了解中国近代以来人们物质生活和社会习俗变化的史实,探讨影响其变化的因素。(2)课文摘录:鸦片战争以后,西方列强在中国通商口岸设厂、开店、办银行,还舶来一些洋货,西方文化逐步渗透
下列戏剧中,节选出折子戏“苏三起解”的是()。
上课听讲、师傅带徒弟、母鸡带小鸡都是教育现象。()
2014年2月5日,马某与陈某订立一份房屋买卖合同,约定陈某购买马某的房屋一套(以下称1号房),价格80万元。并约定,合同签订后一周内陈某先付20万元,交付房屋后付30万元,办理过户登记后付30万元。2月8日,梁某得知马某欲将该房屋出卖,表示愿出90万元购
最新回复
(
0
)