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

admin2009-02-15 91

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

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

操作系统的安全审计是指对系统中有关安全的活动进行记录、检查和审核的过程。现有的审计系统包括__________________三大功能模块。

数字签名是对以数字形式存储的消息进行某种处理，产生一种类似于传统手书签名功效的信息处理过程。一个数字签名体制通常包括两个部分：__________________。

以下关于网络流量监控的叙述中，不正确的是(64)________________。

当防火墙在网络层实现信息过滤与控制时，主要针对TCP／IP协议中的IP数据包头制定规则匹配条件并实施过滤，该规则的匹配条件不包括(63)________________。

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

S／Key口令是一种一次性口令生成方案，它可以对抗(7)________________。

一个密码系统如果用E表示加密运算，D表示解密运算，M表示明文，C表示密文，则下面描述必然成立的是(6)________________。

物理安全是计算机信息系统安全的前提，物理安全主要包括场地安全、设备安全和介质安全。以下属于介质安全的是(56)________。

认证是证实某事是否名副其实或者是否有效的一个过程。以下关于认证的叙述中，不正确的是(16)________。

下列情形可构成银行危机的有()。

慢性特发性血小板减少性紫癜骨髓象的特点是

A．产气荚膜梭菌B．轮状病毒C．猪传染性胃肠炎病毒D．螺旋体E．圆环病毒能引起猪腹泻，人、牛、羊等也易感的病毒病原是()。

A．多柔比星B．博来霉素C．白消安D．氟尿嘧啶E．阿糖胞苷可沿静脉出现迂回线状色素沉着和迅速晒黑而无灼痛和红斑的抗肿瘤药物是()。

当合同文件中出现不一致时，合同的优先解释顺序为()。①施工合同协议书；②投标书及其附件；③中标通知书；④施工合同专用条款；⑤施工合同通用条款。

下列计价方法中，不符合历史成本计量属性的是()。

下列股利分配政策中，能使企业保持理想的资本结构，使加权平均资本成本最低，并实现企业价值最大化的是()。

态度是指准备对某对象做出某种反应的语言或行为。()

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

确定图片框Picturel在窗体上位置的属性是()。