首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
41
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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堵车和不堵车的用时和其发生的概率(P),计算出路线1和路线2的加权平均用时,根据计算结果选择出行路线。以下结论中,正确的是:()。
以下关于信息系统项目风险的叙述中,不正确的是:()。
(2013上项管)根据《软件工程产品质量GB/T16260-2006》,软件的内部和外部质量属性划分为六个特性,分别是功能性、可靠性、易用性、效率______和可移植性。
(2007下监理)下面对于招标过程按顺序描述,正确的是______。
(2011下集管)某项目发生了进度延误,于是项目经理在项目关键路径上增加了资源,但是工期仍然未能有效缩短,其可能的原因是______。
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)
(2007下项管)组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程,如内部后勤、仓库和存储、生产、市场、销售、客户服务等等,这些是______(1)的组成部分,信息系统在增值过程中,______(2)。组织适应
(2011下项管)根据《中华人民共和国合同法》的有关规定,下列______一项描述不符合合同的法律性质。
随机试题
A、①B、②C、③D、④D
设f’(x)为连续函数,则下列命题正确的是()
A.空气B.土壤C.食品,水D.血液,体液E.动物甲型和戊型肝炎的传播主要是通过
中国证监会或者其派出机构可以作出终止审查的决定的情形包括()。
绿色营销是以()为前提。
某商业银行大堂有专人负责向前来储蓄的客户介绍不同种储蓄存款产品的区别,这属于理财顾问服务。()
公园只售两种门票:个人票每张5元,10人一张的团体票每张30元,购买10张以上的团体票的可优惠10%。甲单位45人逛公园,按以上规定买票,最少应付多少钱?()
下列选项中,视图不能够完成的是
在考生文件夹下有一个工程文件sjt4.vbp。窗体上的控件如图所示。程序运行时,若选中“累加”单选按钮,则“10”、“12”菜单项不可用,若选中“阶乘”单选按钮,则“1000”、“2000”菜单项不可用(如图所示)。选中菜单中的一个菜单项后,单击“计算”按
Thedentistsaidthatifmytooth(gotworse)I(wouldhaveto)(have)it(pullout).
最新回复
(
0
)