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

admin2019-05-23 35

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)
B、(541,132,827,746,518,181,946,314,205,984)
C、(205,132,314,181,518,746,946,984,541,827)
D、(541,132,984,746,827,181,946,314,205,518)

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/UjTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

某项目的利润预期(单位：元)如下表所示，贴现率为10％，则第三年结束时利润总额的净现值约为()元。

制定质量管理计划的主要依据是质量方针、项目范围说明书、产品描述以及()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2014下项管)软件需求包括功能需求、非功能需求、设计约束三个主要部分，其中______属于功能需求内容。

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

(2013上项管)下面有关安全审计的说法错误的是______。

(2011下项管)根据《中华人民共和国合同法》的有关规定，下列______一项描述不符合合同的法律性质。

在下列资源中，最容易引起死锁的是：(26)。

职工教育经费的提取比例应该为职工工资总额扣除奖金后的＿＿＿＿＿＿。

关于靶形红细胞下列叙述错误的是

相对于间接筹资方式而言，直接筹资方式的筹资领域广阔，有利于提高企业的知名度和资信度，但容易受金融政策的制约和影响。()

根据企业破产法律制度的规定，在人民法院受理破产申请后，下列有关破产申请受理的效力的表述中，不正确的是()。

在经济萧条时，财政可以通过()来扩大需求，刺激经济发展。

嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现：SQL语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个______。

消息认证需要证实的内容应包括

下面不属于软件工程三要素的是()。