在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，　314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为

admin2009-02-15 58

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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)

嵌入式系统设计师上午基础知识考试

软考中级

根据密码分析者可利用的数据资源来分类，可将密码攻击的类型分为四类，其中密码分析者能够选择密文并获得相应明文的攻击密码的类型属于__________________。

下列关于公钥密码体制说法不正确的是(66)________________。

操作系统的安全审计是指对系统中有关安全的活动进行记录、检查和审核的过程。为了完成审计功能，审计系统需要包括(45)________________三大功能模块。

深度流检测技术是一种主要通过判断网络流是否异常来进行安全防护的网络安全技术，深度流检测系统通常不包括(44)________________。

IP地址分为全球地址和专用地址，以下属于专用地址的是(42)________________。

典型的水印攻击方式包括鲁棒性攻击、表达攻击、解释攻击和法律攻击。其中鲁棒性攻击是指在不损害图像使用价值的前提下减弱、移去或破坏水印的一类攻击方式。以下不属于鲁棒性攻击的是(33)________________。

肝性脑病最早出现的临床表现是

番泻叶的主要成分是

王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4天。其末次月经是5月9日，距今已有8周，现病人感觉疲乏，乳房触痛明显。化验报告提示尿妊娠反应(+)，此化验的原理是查体内的

下列哪项不属于医学心理学的研究对象

核查进场建筑材料、建筑构配件、设备和商品混凝土的质量检验报告等，并可在现场监督施工企业进行检验或者委托()进行复验。

国际推介的对象主要是()。

建立混合渠道系统虽然能为企业带来很多好处，但混合渠道系统不利于()。

在电影中，“旁白”是指()。