首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
34
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
选项
A、(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B、(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C、(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D、(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/TjTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
依据GB/T8566-2007《信息技术软件生存周期过程》中有关配置管理的规定,()是配置控制的任务。①建立基线的文档②批准或否决变更请求③审核跟踪变更④确定和保证软件项针对其需求的功能完备性、物理完整性
某软件系统交付后,开发人员发现系统的性能可以进一步优化和提升,由此产生的软件维护属于()。
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下,按照既定程序来进行。以下关于系统终验描述错误的是______。
(2010上项管)以下网络存储模式中,真正实现即插即用的是______。
(2012上项管)入侵检测通过对计算机网路或计算机系统中的若干关键点收集信息并进行分析,发现网络系统中是否有违反安全策略的行为和被攻击的迹象。进行入侵检测的软件和硬件的组合就构成了入侵检测系统。______是入侵检测系统的核心。
(2012上项管)PhilippeKruchten提出的4+1视图模型从______几个方面来描述软件需求。①逻辑视图;②进度视图;③物理视图;④开发视图;⑤数据流视图;⑥场景视图
(2008上网工)ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是______发送。
(2009下集管)面向对象中的_____(1)机制是对现实世界中遗传现象的模拟。通过该机制,基类的属性和方法被遗传给派生类;_____(2)是指把数据以及操作数据的相关方法组合在同一单元中,使我们可以把类作为软件复用中的基本单元,提高内聚度,降低耦合度。
在下列解决死锁的方法中,属于死锁预防策略的是(33)。
在下列资源中,最容易引起死锁的是:(26)。
随机试题
Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【
对头孢孟多的错误描述是
患者,男性,40岁,因门脉高压人院,准备行分流术,术前护理措施错误的是()
对组织类信息、管理类信息、经济类信息、技术类信息等进行信息分类是从()角度对建设项目的信息分类。
平面控制网测量方法有()。
西方学者汉森提出的“汲水政策”属于典型的()。
填入问号处最恰当的是:
对于存贷款利率上调,下列表述不正确的是()。
在货币政策工具中,窗口指导属于()。
Whenoneofhisemployeesphonedinsicklastyear,ScottMcDonald,CEOofMonumentSecurityinSacramento,California.,decided
最新回复
(
0
)