软考软件设计师考试知识点填空检测（5）

为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生带来软考软件设计师考试知识点填空检测的内容（完整版可在本文文首本文资料处或文末的资料下载栏目下载）。

软考软件设计师考试知识点填空检测（5）内容如下：

第5章 算法基础

1 考点精讲

1.1 算法基本概念

1、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法5个重要特性：(1) ____。(2) ____。(3) ____。(4) ____。(5) ____。 

2、____是指子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。

3、____是指从给定序列中随意地(不一定是连续的)去掉若干元素(可能一个也不去掉)后所形成的序列。

4、贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的____最优。

5、回溯法的算法框架有____和____两种方式。

6、为了有效地进行搜索,回溯法在搜索的过程中可对某些结点进行____,而对哪些结点进行剪枝，需要设计限界函数来判断。

7、____是指程序运行从开始到结束所需要的时间。

8、____是对一个算法在运行过程中临时占用存储空间大小的量度。

1.2 排序

1、若在待排序的一个序列中，存在相同的数值R1和R2,且在排序前R1领先于R2，那么在排序后，如果R1和R2的相对次序保持不变，R1 仍领先于R2，则称此类排序方法为____。若在排序后的序列中有可能出现R2领先于R1的情形，则称此类排序为____。

2、直接插入排序是一种____的排序方法， 冒泡排序是一种____的排序方法，归并排序是一种____排序方法。

3、简单选择排序是一种____的排序方法， 希尔排序是一种____的排序方法, 快速排序是____的排序方法，堆排序是一种____的排序方法。

1.3 算法策略

2 章节问答

1、冒泡排序的基本思想？

答：