首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
admin
2009-02-15
68
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是(40)。设被排序数据序列有n个元素,快速排序的复杂性是(41)。
选项
A、(541,132,827,746,518,181,946,314,205,984)
B、(205,132,314,181,518,746,946,984,541,827)
C、(541,132,984,746,827,181,946,314,205,518)
D、(132,541,746,518,181,946,314,205,827,984)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/7UWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
__________________是一种通过对信息进行均衡、全面的防护,提高整个系统最低安全性能的原则。
以下关于TCP协议的描述,错误的是(27)________________。
已知DES算法S盒如下:如果该S盒的输入为100010,则其二进制输出为(26)________________。
以下关于认证技术的描述中,错误的是(11)________________。
面向数据挖掘的隐私保护技术主要解决高层应用中的隐私保护问题,致力于研究如何根据不同数据挖掘操作的特征来实现对隐私的保护。从数据挖掘的角度,不属于隐私保护技术的是(8)________________。
安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中,不正确的是(59)________。
数据备份通常可分为完全备份、增量备份、差分备份和渐进式备份几种方式。其中将系统中所有选择的数据对象进行一次全面的备份,而不管数据对象自上次备份之后是否修改过的备份分式是(39)________。
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】某监理单位承担了某网络工程项目全过程的监理工作。在项目实施过程中,发生了如下事件。事件1:该项目的分项工程之一的机房建设可分解为15个工作(箭头线表示),根据工作的逻辑关系绘出
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示目录名之间的分隔符,“/”在路径之首时表示根目录。假设“..”表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是(29);如果当前目录是X2,“DEL’’表示删除命令,那么,删除
随机试题
甲股份有限公司(以下简称“甲公司”)是一家在全国中小企业股份转让系统挂牌公开转让股票的非上市公众公司。截止2014年12月31日,甲公司的净资产为1亿元;最近3个会计年度实现的年均可分配利润分别为100万元、260万元和300万元。2015年3月,甲公司董
根据传染病防治法,下列哪种疾病不应按甲类传染病管理
为保证被征地农业人口在失去其生产资料后的生活水平不致降低而设立的费用称为()。
项目可行性研究阶段投资估算的主要作用有()。
填隙碎石底基层,拟采用干法施工,为使摊铺好的粗碎石稳定就位,初压时应选用的压路机为()。
风险评估不包括()。
在以拍卖方式订立合同时,下列行为属于承诺的是()
Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi
Becausethechildrenkeepinterruptingherwhenevershereadsabook,sheisalways_____herplace.
Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This
最新回复
(
0
)