首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
23
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
选项
A、O(nlog
2
n)
B、O(n
2
log
2
)n)
C、O(log
2
n)
D、O(n
2
)
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/yWx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
射频识别(RFID)是物联网中常用的无线通信技术,它通过__________识别特定目标并读写相关数据。
某软件系统交付后,开发人员发现系统的性能可以进一步优化和提升,由此产生的软件维护属于()。
某项目由并行的3个模块A、B和C组成,其中活动A需要3人5天时间完成,活动B需要6人7天时间完成,活动C需要4人2天时间完成。为了保证项目在最短时间内完成,则最少应该为项目组配置(35)人。假设活动A、B和C按时完成的概率分别为80%、70%和100%,则
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(2)
(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务,Web服务的使用者通过②来发现服务,两者之间的通信采用③协议。以上①②③处依次应是______。
(2013上项管)某公司采用邀请招标的方式选择承建单位,实施过程中发生了如下事件:①该公司向3家单位发出了招标邀请函,其中包括该公司的股东公司;②该公司8月1日发出邀请函,要求对方在8月16日提交投标书;③该公司外聘了1名法律
(2005下项管)协作图主要描述对象间的交互与连接,它______。
(2010下架构)软件架构是降低成本、改进质量、按时和按需交付产品的关键因素。以下关于软件架构的描述,错误的是______。
(2007下项管)组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程,如内部后勤、仓库和存储、生产、市场、销售、客户服务等等,这些是______(1)的组成部分,信息系统在增值过程中,______(2)。组织适应
(54)能保证不产生死锁。
随机试题
长期静脉营养最严重的并发症是()
邓小平理论形成的时代特征是()。
肺纹理主要由哪种组织结构构成
A.蚯蚓B.耕牛C.蚂蚁D.白玲E.猫弓形虫的终末宿主是
醋酸地塞米松与碱性酒石酸铜反应的依据是
航道等级分()级,其中桥下二级航道的净高限界为()m。
下列各项中不属于确定收益分配政策应考虑的公司因素的是()。
下列关于营运资本的说法中,正确的是()。
商品不是物,而是物掩盖下的社会生产关系。马克思的这一论断的意思是()
StaffProfile:Dr.GreenJosephGreen,professorofchemicalengineering,isanexpertoninterfacialprocesses,particularlyon
最新回复
(
0
)