首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为( )。
在最坏情况下,冒泡排序的时间复杂度为( )。
admin
2011-11-22
56
问题
在最坏情况下,冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
下列叙述中正确的是
数据库设计过程不包括
在VisualFoxPro中,下列关于表的叙述正确的是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
参照完整性规则的更新规则中"级联"的含义是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)ORl~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
二梅、秀梅分别出自孙犁的小说()
EverychildlooksforwardtoChildren’sDaywithgreat______(eager).
慢性哮喘患者如每周哮喘发作2~5次,每月夜间哮喘发作>2次,病情应评价为
四神丸的功用桑螵蛸散的功用
背景某电力公司承接2×1000MW电厂建设工程的总承包任务。考虑工期和专业特长的要求,辅助工程采用分包的方式组织建设。在工程建设中,发生如下情况:发电机转子安装时,施工单位进行发电机转子安装前单独气密性试验,试验压力和允许漏气量均符合制
《民事诉讼法》规定,民事案件的起诉必须符合的条件有()。
在生活中,下列哪一做法或现象与热胀冷缩无关?
认识新常态,适应新常态,引领新常态,是当前和今后一个时期我国经济发展的大逻辑,对于进一步推动经济持续健康发展,协调推进“四个全面”战略布局,实现“两个一百年”奋斗目标和中华民族伟大复兴的中国梦,具有重要意义。新常态给中国带来的发展新机遇主要有()
在标准ASCII码表中,已知英文字母A的十进制码值是65,英文字母a的十进制码值是()。
Asachildmustbeabletomovehisarmsandlegsbeforehecanlearntowalk,thechildmustbecapableofproducingandexperi
最新回复
(
0
)