首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
admin
2009-02-13
57
问题
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/so1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为【】。
Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
在安全控制命令中,以下哪个命令是显示证书缓存区和密钥表项的命令
如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样,则称子类中的这个方法______了父类的同名方法。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
设有属性A,B,C,D,以下表示中不是关系的是()。
随机试题
明末文坛最杰出的诗人是__________。明末因抗清而牺牲的少年诗人是__________。
WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings.Weekbyweekherlistgrew:Iwasskinny,Iw
KUB片的含义是
胞宫通过胞脉、胞络直接与
2001年,我国城镇居民家庭人均可支配收入达6860元,比1996年增长()%,年平均增长7.23%。
采用高新技术要注意国家有关部门对高新技术的要求,这些要求不包括______要求。
下列关于国家助学贷款风险补偿金管理的说法,错误的是()。
某卷烟厂(地处县城)2007年12月销售卷烟900箱,取得不含税销售额150万元。其当月应纳城建税和教育费附加为()。(卷烟比例税率为45%,定额税率为150元/箱)
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
Manyschool-busdriversinNorthAmericaassignseats,keepsuspectedbulliesclosetothefront.
最新回复
(
0
)