全部科目 > 软件设计师 >
2009年上半年 上午试卷 综合知识
第 65 题
知识点 归并排序   算法设计   排序  
关键词 归并排序   算法   排序  
章/节 计算机软件知识  
 
 
归并排序采用的算法设计方法属于（65)。
 
  A.  归纳法
 
  B.  分治法
 
  C.  贪心法
 
  D.  回溯方法




 
 
相关试题     计算机软件知识 

  第64题    2023年下半年  
运行下面的C程序代码段，会出现（50）错误。
int k=0;
for(;k<100;);
{k++;}

  第49题    2010年上半年  
标记语言用一系列约定好的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。(49)不是标记语言。

  第65题    2019年下半年  
已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（64)，文档的压缩比为（65)。

 
知识点讲解
· 归并排序
· 算法设计
· 排序
 
        归并排序
        归并是将两个或两个以上的有序文件合并成为一个新的有序文件。
        归并排序是把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成一个包含n个记录的有序文件为止。这种反复将两个有序文件归并成一个有序文件的排序方法称为两路归并排序。
 
        算法设计
        通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。
        算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。
        经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。
 
        排序
        假设含n个记录的文件内容为｛R1，R2，…，Rn｝，其相应的关键字为｛k1，k2，…，kn｝。经过排序确定一种排列｛Rj1，Rj2，…，Rjn｝，使得它们的关键字满足如下递增（或递减）关系：kj1≤kj2≤…≤kjn（或kj1≥kj2≥…≥kjn）。



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

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