首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
24
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
选项
A、O(nlog
2
n)
B、O(n)
C、log
2
n
D、O(n
2
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/FjTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
对象模型技术OMT把需求分析时收集的信息构造在三类模型中,即对象模型、动态模型和()。下图显示了这三个模型的建立次序。
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2010上集管)某开发项目配置管理计划中定义了三条基线,分别是需求基线、设计基线和产品基线,______应该是需求基线、设计基线和产品基线均包含的内容。
(2008上系管)下面关于测试的说法错误的是______。
(2011上监理)以下关于数据存储的理解中,说法正确的是______。
(2007下项管)在UML提供的图中,______(1)用于描述系统与外部系统及用户之间的交互;______(2)用于按时间顺序描述对象间的交互。(1)
(2010下项管)以下关于项目目标的论述,不正确的是______。
(2012下项管)(2007下监理)监理单位在业主开始委托监理的过程中,为承揽监理业务而编写的监理方案性文件是______。
(2012上集管)网络协议和设备驱动软件经常采用分层架构模式,其主要原因是______。
在下列资源中,最容易引起死锁的是:(26)。
随机试题
某医院心血管内科2005年和2006年死于急性心肌梗死的病例数分别为92人和106人,那么和2005年相比
股份有限公司溢价发行股票时,按面值计入股本,溢价收入扣除发行手续费、佣金等发行费用后的金额计入资本公积。()
【2014年】下列有关财务报表审计业务三方关系的说法中,错误的是()。
从词性上说,幼儿对()掌握最早。
以下不符合教师作为专业人员特定要求的是()。
为英雄金训华守墓37年的陈健,获得了“感动中国”2005年度人物的称号。评委会给他的颁奖词是:一个生者对一个死者的承诺,只是良心的自我______,但是他却为此坚守37年,放弃了梦想、幸福和骨肉亲情。_______火红的时代背景,他身上有古典意识的风范……
A、条件(1)充分,但条件(2)不充分.B、条件(2)充分,但条件(1)不充分.C、条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D、条件(1)充分,条件(2)也充分.E、条件(1)和条件(2)单独都不充分,条件(1)
用Print方法在Form1窗体中显示出4个#号的正确代码为()。
在满足实体完整性约束的条件下
【B1】【B2】
最新回复
(
0
)