数据结构基础知识考察.docxVIP

数据结构基础知识考察 一、填空题（每空 1 分，共 4 题，共 10 分） [填空题] 数据的物理结构包括 的表示和存储和 的表示和存储。 [填空题] * 空 1 答案：顺序结构空 2 答案：链式结构 对于给定的 n 个元素,可以构造出的逻辑结构有 , ， ， 四种。 [填空题] * 空 1 答案：集合结构 空 2 答案：线性结构空 3 答案：树形结构空 4 答案：图状结构 一个算法具有 5 个特性: 、 、 ，有零个或多个输入、有一个或多个输出。 [填空题] * 空 1 答案：有穷性 空 2 答案：确定性空 3 答案：可行性 抽象数据类型被形式地定义为 ，其中 D 是 的有限集合，S 是 D