数据结构C语言版)第一二章习题答案.docVIP

数据结构(C语言版)第一二章习题答案 不思，故有惑；不求，故无得；不问，故不知。 　　第1章 绪论 习题 　　1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型 　　2．试举一个数据结构的例子 叙述其逻辑结构和存储结构两方面的含义和相互关系 　　3．简述逻辑结构的四种基本关系并画出它们的关系图 　　4．存储结构由哪两种基本的存储方法实现？ 　　5．选择题 　　（1）在数据结构中 从逻辑上可以把数据结构分成（ ） A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 　　（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ） A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 　　（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性 这意味着（ ） 　　 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同 而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 　　（4）以下说法正确的是（ ） 　　　A．数据元素是数据的最小单位 　　　B