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

admin2009-02-15 98

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

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

软考中级

以下关于网络钓鱼的说法中，不正确的是(57)________________。

以下关于IPSec协议的叙述中，正确的是(55)________________。

WiFi网络安全接入是一种保护无线网络安全的系统，WPA加密的认证方式不包括(37)________________。

以下关于数字证书的叙述中，错误的是(31)________________。

按照密码系统对明文的处理方法，密码系统可以分为(15)________________。

《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级，其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。

Android系统是一种以Linux为基础的开放源代码操作系统，主要用于便携智能终端设各。Android采用分层的系统架构，其从高层到低层分别是(18)________。

研究密码破译的科学称为密码分析学。密码分析学中，根据密码分析者可利用的数据资源，可将攻击密码的类型分为四种，其中适于攻击公开密码体制，特别是攻击其数字签名的是(6)________。

以下施工网络图中，若结点。和6分别表示起点和终点，则关键路径为(44)。

房屋的租金可分为成本租金、商品租金、市场租金三种。成本租金是由()等项目组成的。

预计某宗房地产未来第一年的净收益为36万元,此后每年的净收益会在上一年的基础上减少2万元。则该宗房地产的合理经营期限为20年。()

根据《行政许可法》的规定，下列属于安全评价机构资质第一类评价业务范围的是()。

《UCP600》规定，标明“正本(original)”字样的单据为正本单据，须经出单人签署方为有效。标明“副本(Copy)”或不标明“正本”字样的单据为副本单据，无须签署。()

根据相关法律制度的规定，强制许可适用于专利权和商标权。()

下列行为表现中不属于导游素质的是()。

教育康复的重点为()。

执行以下程序后，输出‘#’号的个数是【】。#include＜atdio．h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’)

Amidasummerofrecord-settingheat,anewsurveyfindsthatmostofGenerationX’s(20世纪60年代到70年代初出生的美国人)youngandmiddle-agea