首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
admin
2010-02-13
45
问题
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
选项
A、O(1)
B、O(1og
2
n)
C、O(n
2
)
D、O(n)
答案
D
解析
最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。
转载请注明原文地址:https://jikaoti.com/ti/B0W7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用
随机试题
质量监督的主体是【】
货币市场账户
下图示梁CD跨破坏时，，此时ABC部分仍为超静定梁，整个结构还能承受更大的荷载，所以()
医疗保健机构依法开展产前诊断的，必须符合卫生部规定的条件和技术标准，并经县级以上地方人民政府卫生行政部门
近日，来自多个国家的航空航天专家在意大利罗马举行会议，强烈呼吁世界各国共同参与制定太空交通规则。“其实这次会议并不是历史上第一次呼吁制定太空交通规则。”中国科学院空间科学与应用研究中心研究员都亨在接受采访时说。上世纪90年代初就已经有专家注意到太
近代史上最早提出义务教育的教育家是()
PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral
TonyWarnerWarnerAssociatesInc.175NinthAvenueNewYork10075DearMr.Warner,Atthebeginningofthismonth,Isigneda
Hedemandedthatweexplainwhatishappening,______?
【1】【10】
最新回复
(
0
)
