首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
admin
2010-11-26
32
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Mazp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
若某大学分配给计算机系的IP地址块为202．113．16．224．／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
下列关于综合布线部件的描述中，错误的是（）。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
在已获取IP地址的DHCP客户端是执行“ipconfig/release”命令后，其IPAddress和SubnetMask分别为（）。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
随机试题
[背景资料]某施工单位承接的二级公路中有四道单跨2．0×2．0m钢筋混凝土盖板涵，在编制的《施工组织设计》中，对各涵洞的工序划分与工序的工作时间分析如表2B320020—1所示。施工单位最初计划采用顺序作业法组织施工，报监理审批时，监理
有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件。用PV操作管理时，信号量的值不可能变化为
改革的特征是()。
Trainingastronauts______notaneasything.
妇女为防止非意愿妊娠的发生而采用的紧急避孕药物有()。
直接故意与间接故意的区别是：
依据《煤矿安全监察条例》，煤矿安全监察人员发现煤矿矿长或者其他主管人员违章指挥工人或者强令工人违章、冒险作业，应采取的措施是()。
关于矿山井下的防尘措施，说法错误的是()。
自行车比赛常见的场地赛项目有个人赛和()。
①在这种形势下，西方出现了青年现象的退潮，表现为批判能力的下降，青年人安于现状②现实呼吁青年精神的回归，无论解决问题的创造性，还是对历史使命的担当，希望还在青年③新的思想创造了青年，青年创造了新的时代④但从世界范围内来看，自从
最新回复
(
0
)
