全部科目 > 程序员 >
2018年上半年 上午试卷 综合知识
第 43 题
知识点 简单排序   排序   稳定性  
关键词 关键码   排序  
章/节 常用算法  
 
 
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。
 
  A.  冒泡排序和简单选择排序都是稳定的排序方法
 
  B.  冒泡排序是稳定的排序方法,简单选择排序不是
 
  C.  简单选择排序是稳定的排序方法,冒泡排序不是
 
  D.  冒泡排序和简单选择排序都不是稳定的排序方法
 
 




 
 
相关试题     排序算法 

  第43题    2017年下半年  
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-1、Ki-2、...

  第41题    2012年上半年  
(41)最不适用于处理序列已经正序有序的情况。

  第42题    2015年下半年  
若待排序记录按关键字基本有序, 则宜采用的排序方法是 (42)。

 
知识点讲解
· 简单排序
· 排序
· 稳定性
 
        简单排序
        简单排序包括直接插入排序、冒泡排序、简单选择排序等方法。
        1)直接插入排序
        直接插入排序的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。
        2)冒泡排序
        首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(即 r[1].key>r[2].key),则交换两个记录,接着比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录和第n个记录的关键字进行过比较为止。这个过程称为第一趟冒泡排序,使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,结果是使关键字次大的记录被安置到第n-1个记录的位置上。当进行完第n-1趟冒泡排序时,所有记录都已有序排列。
        3)简单选择排序
        简单选择排序的基本思想是:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。
 
        排序
        假设含n个记录的文件内容为{R1R2,…,Rn},其相应的关键字为{k1k2,…,kn}。经过排序确定一种排列{Rj1Rj2,…,Rjn},使得它们的关键字满足如下递增(或递减)关系:kj1≤kj2≤…≤kjn(或kj1kj2≥…≥kjn)。
 
        稳定性
        运维要求系统不间断服务,即提供7×24不间断服务,专人值守,监控网站;意外情况下,及时通知信息中心相关负责人,并做好各项应急准备。定期向信息中心相关负责人汇报网站运营情况。另外,对于响应时间也有要求,所以要监控网站群访问速度,如访问响应时间过长,及时查找原因,并向信息中心相关负责人汇报;监控网站群动态应用,对影响应用性能方面因素及时预警,并提出相应解决方案,及时汇报给信息中心相关负责人。
               IT服务体系整体结构
               只有高效、稳定、个性化的本地化服务模式才能满足用户随时随地的服务需求;也只有迅速的维护响应才能真正保证用户的利益不受损害。因此在自身服务体系的基础上,针对政府门户网站内容管理平台运维项目,特定IT服务体系,由响应体系、维护体系和质量监督体系构成。
               (1)客户需求。在服务协议规定范围内的任何服务请求,包括咨询、问题申报、投诉等。
               (2)响应体系。第一时间受理客户的需求,以最快的速度解决问题,保障客户系统尽快恢复正常。
               (3)维护体系。对客户系统进行主动式服务,发现并解决系统隐患,优化系统性能,并提出合理的改进和升级建议。
               (4)质量监督体系。为保障服务的质量制定相关的服务协议,通过满意度调查等方式评估服务的提供是否正常。
               IT服务体系最终都可以通过本次项目建设的ITIL运维体系落实,响应体系对应ITIL运维体系的“事件管理”,维护体系对应ITIL运维体系的“问题管理”,质量监督体系则通过“运维管理”来实现。
               响应体系
               响应体系包含服务台和突发事件管理,主要任务是受理客户的服务需求,尽快恢复客户系统的正常运行。
               客户有问题可以通过热线电话、Email与服务台联系,服务台负责接听技术服务电话、受理客户问题,进行记录,分类并转给相应的工程师处理。二线工程师负责处理服务台分配的事件或问题,当二线工程师需要技术支持时,可以从公司总部或第三方获得到技术支持和实验室环境支持。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有