首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
36
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某工厂可以生产A、B两种产品,各种资源的可供量、生产每种产品所消耗的资源数量及产生的单位利润见下表。A、B两种产品的产量为()时利润最大。
依据GB/T16260.2—2006《软件工程产品质量第2部分外部质量的度量》,评估软件的帮助系统和文档的有效性是对软件进行()。
为了保护网络系统的硬件、软件及其系统中的数据,需要相应的网络安全工具。以下安全工具中,()被比喻为网络安全的大门,用来鉴别什么样的数据包可以进入企业内部网。
GB/T14394-2008《计算机软件可靠性与可维护性管理》提出了软件生存周期各个阶段进行软件可靠性和可维护性管理的要求。“测量可靠性,分析现场可靠性是否达到要求”是()的可靠性和可维护性管理要求。
(2008上项管)测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2006下项管)关于数据仓库说法正确的是______。
(2012上集管)J2EE规范包含一系列技术规范,其中______实现应用中关键的业务逻辑,创建基于构件的企业级应用程序,如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。
按照行为方式,可以将针对操作系统的安全威胁划分为:切断、截取、篡改、伪造四种。其中______是对信息完整性的威胁。
补充图3-1中的联系和联系的类型。若车辆可购买多种不同的保险,则对应有多个保险单。如果考虑需要理赔的情况,则在结算车辆维修费用时,需要用户指定此次委托维修的车辆的不同保险单所负担的总维修费用的比例。请对增加了“保险单”实体的图3-1进行修改,画出修改后
关于死锁的各种说法中正确的有(18)。为了预防死锁,我们会采取很多措施,其中采用资源一次性分配措施是为了破坏(19)条件。①在互斥条件下,即某一段时间内某资源仅为一进程所占用时,有可能发生死锁②在请求和保持条件下,即当进程因请求资源而阻塞,
随机试题
根据电磁感应原理将机械能转换为电能的动力设备称为电动机。
成人子宫体与子宫颈的长度比例是
在X线立体定向放射治疗计划设计时,如果靶区在横截面内是个三角形可用_______,再安排准直器的大小
压力为0.1MPa的水定压加热到102℃,加热终了的状态处于()。
项目决策分析与评价的目的是为()提供科学的可靠依据。
轴心受压钢构件的局部稳定是通过限制构件的()来保证的。
认为迁移是具体的、有条件的迁移理论是
甲公司法定代表人赵某与乙公司法定代表人孙某签订了一份服装购销合同,下列关于这份合同效力的叙述,正确的有()。
WhoismostlikelytogethookedinInternet?
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)