在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

admin2019-05-23 26

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

选项 A、O(nlog₂n)
B、O(n²log₂)n)
C、O(log₂n)
D、O(n²)

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/yWx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

数据库系统工程师上午基础知识考试

软考中级

信息的_________要求采用的安全技术保证信息接收者能够验证在传送过程中信息没有被修改，并能防范入侵者用假信息代替合法信息。

以下关于需求定义的叙述中，__________是正确的。

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

评估信息系统安全时，需要对风险项进行量化来综合评估安全等级。如果对于需求变化频繁这一事件，其发生概率为0．5，产生的风险影响值为5，则该风险项的风险值为()。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2007下项管)基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2007下系分)管道和过滤器模式属于______。

根据恒定流的定义，下列说法中正确的是()。

作为投资方案经济效果评价指标，净现值和内部收益率的共同特点是()。

下列各项中，可以成为经济法主体的有()。

下列法律关系中的法律事实属于法律行为的是()。

生产劳动的目的在于把所学理论应用于实践，这个过程包括印证与增长两个方面。()

请认真阅读下列材料，并按要求作答。若指导六年级学生学习本课，试拟定教学目标。

法律通过其规定，告知人们某种行为所具有的、为法律所肯定或否定的性质以及它所导致的法律后果，使人们可以预先估计到自己行为的后果，以及他人行为的趋向与后果。这体现了法律规范的()

执行USEscIN0命令的结果是

PromisingResultsfromCancerStudyAnewexperimentalvaccine(疫苗)hasshownpromisingresultsinthefightagainstlungcanc

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa