首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
admin
2009-02-13
55
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是【】。
查找随机文件的记录时,应使用的方法是
下列说法中错误的一项是
下面程序段;booleana=false;booleanb=true;booleanc=(a||b)&&(b);booleanresult=(a|b)&(b);执行完后,正确的结果是
创建一个名为MyPackage的包的语句是______。
CRC技术的全称是______。
下列哪个选项是创建一个标识有“关闭”按钮的语句?()
对下列二叉树进行前序遍历的结果为
随机试题
微型计算机按主机装置可分为台式机又称为桌上型和()。
眼的屈光系统不包括
细菌性痢疾肠道病变最显著的部位是在()
下列关于马来酸依那普利的叙述错误的是
有耐磨要求的混凝土优先选用的常用水泥有()。
躯体疾病患者一般的心理特点主要是()。
西安事变发生于1936年12月12日,所以又称“双十二事变”。张学良和杨虎城为了劝谏蒋介石改变“攘外必先安内”的既定国策,达到停止内战、一致抗日的目的,在西安发动“兵谏”。西安事变发生时为农历丙子年,是()生肖年。
A、 B、 C、 D、 C
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
ArobotissolifelikethatitssweatsarehelpingtheUSArmytotestprotectiveclothing."Manny",asthedeveloperoftheman
最新回复
(
0
)