首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
admin
2010-02-13
100
问题
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
选项
A、O(1)
B、O(1og
2
n)
C、O(n
2
)
D、O(n)
答案
D
解析
最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/PpjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
随机试题
下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是
多发性肌炎、皮肌炎的首选药物是
_______是肾性急性肾衰竭最常见的类型。
患者，女，26岁。产后第3周出现恶寒发热，右乳肿胀疼痛，体温38．7℃，检查见右乳红肿，无波动感。此时的治疗方法是
甲公司将其所拥有的一幢办公楼向银行申请贷款抵押，该办公楼位于经济开发区，共二十六层，设施设备齐全，周围的交通基本便利。若此幢办公楼已出租给乙企业，则在抵押后，原租赁合同()。
盈余公积是企业按规定从税后利润中提取的积累资金，主要用于()。
某企业拟投资购买A、B、C、D这四种上市股票或它们的投资组合。已知：A股票所含系统风险是市场组合风险的0．91倍；B、D股票的β系数分别为1．17和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。市场组合的标准差为10％。要求：
新民主主义革命最基本的动力是()。
“初唐四杰”指唐代初年的四位著名诗人，他们是王勃、杨炯、()和骆宾王。
Readthearticlebelowaboutonlineexchanges,atypeofinternetbusiness.Choosethebestwordorphrasetofilleachgapfrom
最新回复
(
0
)
