软考软件评测师考试知识点填空检测（4）

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

软考软件评测师考试知识点填空检测（4）内容如下：

第4章 数据结构与算法

相关概念

·_______：是指数据元素的集合（或数据对象）及元素间的相互关系和构造方法。

·_______：是指元素之间的相互关系。

·_______：是指数据元素之间关系的存储形式。也称为存储结构。

·数据结构按照逻辑关系分为：_______和_______两大类。

·_______：是一种基本的数据结构，主要用于对客观世界中具有单一的前驱和后继的数据关系进行描述。

线性表

是最常用且最简单的一种数据结构。一个线性表是n个数据元素的_______。一个数据元素可以由若干个数据项组成，通常称为_______。

栈

是一种特殊的线性表，是限定仅在_______进行插入或者删除操作的线性表。进行插入和删除的那一端称为_______，另一端为_______。

·特点：_______。

队列

是一种只允许在一端进行_______，而在另一端进行_______的线性表，是一种操作受限的线性表。在表中只允许进行_______的一端称为队尾，只允许进行_______的一端称为队头。

·特点：_______。

二叉树的遍历

·前序遍历：_________________________________________________。

·中序遍历：_________________________________________________。

·后序遍历：_________________________________________________。

·层次遍历：_________________________________________________。

图

·定义

是由集合V和E构成的二元组，记作G=（V，E）

V是图中_______的非空有限集合。

E是图中_______的有限集合。

算法

·算法

是对特定问题求解步骤的一种描述，是指令的有序序列，其中每一条指令表示一个或多个操作。

·算法5个重要特性

_______：一个算法必须总是（对任务合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。

_______：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。

_______：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

_______：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。

_______：一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

算法的复杂度

·排序算法的复杂度