首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
54
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件测试是软件开发过程中的一项重要内容,将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
大型复杂项目一般具有周期较长、规模较大、目标构成复杂等特征,因此大型复杂项目的控制过程与普通项目的控制过程有较大差别。()不属于大型复杂项目控制过程的重要因素。
下图是一个选择出行路线的“决策树图”,统计路线1和路线2堵车和不堵车的用时和其发生的概率(P),计算出路线1和路线2的加权平均用时,根据计算结果选择出行路线。以下结论中,正确的是:()。
用德尔菲方法估算一个活动的成本,三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元,那么可能的成本应该是()美元。
在项目收尾阶段,召开项目总结会议,总结项目实施中的成功和尚需改进之处,属于项目管理中的()。
为了保护网络系统的硬件、软件及其系统中的数据,需要相应的网络安全工具。以下安全工具中,()被比喻为网络安全的大门,用来鉴别什么样的数据包可以进入企业内部网。
(2014上项管)按照标准《软件过程产品质量第1部分:质量模型GB/T16260.1》规定,软件产品的“安全性”属性属于______评价内容。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
按照行为方式,可以将针对操作系统的安全威胁划分为:切断、截取、篡改、伪造四种。其中______是对信息完整性的威胁。
随机试题
基于互联网的工程项目信息管理系统的基本特点有( )。
下列行为中,不属于企业所得税视同销售的是()。
中国古代神话传说中创造天地的是()。
ShortlyafterSeptember11th,PresidentBush’sfatherobservedthatjustasPearlHarborawakenedthiscountryfromthenotiont
动物之间确实(1)在信号密码,有的还相当复杂。寻(2)食物,繁衍后代,逃避天敌,生存迫使它们进行沟通,它们显然不会使用人类一样的分音节的单词,但是,(3)果将语言定义为某种交流方式的话,你得(4)认,动物也有自己的语言。(2)
HisknowledgeofFrenchisfair.
•Readthefollowingpassageconsistingoffourparagraphs(A-D).•Whichparagraph(A,B,CorD)doeseachstatement(1-7)refer
Mindmappinghasitsorigins______.
OneofBritain’sbravestwomentoldyesterdayhowshehelpedtocatchsuspected(可疑的)policekillerDavidBieber,andwasthanke
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands
最新回复
(
0
)