首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
24
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
下表是项目甲、乙、丙三个项目的进度数据,则()最有可能在成本的约束内完成。
虽然不同的操作系统可能装有不同的浏览器,但是这些浏览器都符合()协议。
为了保护网络系统的硬件、软件及其系统中的数据,需要相应的网络安全工具。以下安全工具中,()被比喻为网络安全的大门,用来鉴别什么样的数据包可以进入企业内部网。
(2005下网工)以太网中的帧属于______协议数据单元。
(2013上项管)某公司采用邀请招标的方式选择承建单位,实施过程中发生了如下事件:①该公司向3家单位发出了招标邀请函,其中包括该公司的股东公司;②该公司8月1日发出邀请函,要求对方在8月16日提交投标书;③该公司外聘了1名法律
(2009下架构)软件架构需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。以下活动中,不属于软件架构需求过程范畴的是______。
(2009下架构)软件架构设计是降低成本、改进质量、按时和按需交付产品的关键活动。以下关于软件架构重要性的叙述中,错误的是______。
(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序,其后台数据库使用MSNT4+SQLServer,应用程序通过ODBC连接到后台数据库。此处的ODBC是______。
判断下列叙述正确与否。①用P、v操作可以解决互斥与同步问题。②只要同一信号量上的P、v操作成对地出现,就可以防止引起死锁。③进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所
随机试题
目前,我国大多数营业部采取的网上证券的交易模式是()
溶菌酶溶菌作用的机制是
糖尿病最基础的治疗措施是( )
已知f(x)为连续的偶函数,则f(x)的原函数中:
票据出票日期使用小写填写的,开户银行可以受理,但由此造成的损失由出票人自行承担。
中国银监会对银行业金融机构进行现场检查时,调查人员不得()。
()是出境旅游团队的最根本性文件。
小明看到路上的垃圾后绕道走开的行为是()。
作为监狱狱警,你怎么科学地认识罪犯?
在VOD视频点播系统中,有一个组成部分负责向客户端播放设备实时地传输数字视频节目。这个组成部分是()。
最新回复
(
0
)