2010年数据结构考研辅导复习题汇总.ppt

《数据结构》（C语言版）第1章 绪论 《数据结构》研究内容是什么？ 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及它们之间的（ ）和（ ）的学科。 《数据结构》中的基本概念你清楚了吗？ 2. 下列关于数据结构的基本概念中，叙述正确的是（ ）。 A．数据元素是数据的最小单位。 B. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 C. 任何一个算法的设计取决于选定逻辑结构，而算法的实现依赖于采用的存储结构。 D. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 “数据结构”中的结构指的是？ 3. “数据结构”中的“结构”指的是（ ）。 A. 数据的值 B. 数据元素的各数据项之间的关系 C. 数据的构成 D.数据元素之间的关系 数据的逻辑结构如何描述？ 4.数据结构的形式化定义： 用一个二元组表示，记为： Data_Structure = （D, S） 其中，D 是数据元素的有限集（即一个数据 对象），S 是该对象中所有数据元素之间的关系的有限集合。 数据结构从逻辑上可分为？ 5. 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等