首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
16
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
以下关于需求跟踪的叙述中,不正确的是:()。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包,使服务器过于繁忙以至于不能应答请求,IDS会将本次攻击方式定义为()。
在项目收尾阶段,召开项目总结会议,总结项目实施中的成功和尚需改进之处,属于项目管理中的()。
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示,该文档的主要作用是______。
(2010上集管)某开发项目配置管理计划中定义了三条基线,分别是需求基线、设计基线和产品基线,______应该是需求基线、设计基线和产品基线均包含的内容。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中,______均属于功能需求。①对特定范围内修改所需的时间不超过3秒;②按照订单及原材料情况自动安排生产排序;③系统能够同时支持1000个独立
(2010上项管)信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是____(1)。系统调查和可
网络安全包含了网络信息的可用性、保密性、完整性和真实性。防范DOS3女击是提高(24)的措施,数字签名是保证(25)的措施。(25)
补充图22-25中的联系和联系的类型。若车辆可购买多种不同的保险,则对应有多个保险单。如果考虑需要理赔的情况,则在结算车辆维修费用时,需要用户指定此次委托维修的车辆的不同保险单所负担的总维修费用的比例。请对增加了“保险单”实体的图22-25进行修改,画
随机试题
A.高锝[99mTc]酸盐离子B.99mTc-HMPAOC.99mTc-MIBID.99mTc-DMSAE.99mTc-HL91透过血脑屏障到达脑组织,用于脑血流显像的是
在临床上,腰椎间盘突出的主要原因是
药代动力学( )。复方制剂如其配伍与药代动力学有关时( )。
对公路工程中发生的质量问题,负责调查处理的单位应该是()。
下列各项中,属于城镇土地使用税特点的有()。
算法歧视是以算法为手段实施的歧视,主要指在大数据背景下、依靠机器计算的自动决策系统在对数据主体做出决策分析时,由于数据和算法本身不具有中立性或者隐含错误、被人为操控等原因,对数据主体进行差别对待,造成歧视性后果。根据上述定义,下列属于算法歧视的是:
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ViArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组
生活是一望无际的大海,人便是大海上的一叶小舟,大海没有风平浪静的时候,所以,人也总是有【139】也有忧愁。当无名的烦恼袭来,失意与彷徨燃烧着每一根神经。但是,朋友,别忘了守住一颗宁静的心,痛苦将不再有。每个人的前面都有【140】通向远方的路,崎岖
Thetownitself,letusadmit,isugly.Ithasasmug,placidairandyouneedtimetodiscoverwhatitisthatmakesitdiffere
Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea
最新回复
(
0
)