1、数据结构复习题及答案客观题第一章 绪论一、判断题(1）数据的逻辑结构与数据元素本身的内容和形式无关。 (2）数据元素是数据的最小单位。 (3）算法是对解题方法和步骤的描述。 (4）程序和算法原则上没有区别，在讨论数据结构时可以通用。 (5）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 (6）数据的存储结构是数据的逻辑结构的存储映像。二、选择题 (l）数据结构通常是研究数据的（ ）及它们之间的相互联系。 A存储结构和逻辑结构 B存储和抽象 C联系和抽象 D联系与逻辑 (2) 下列与数据元素有关的叙述中错误的是（ ） 。A数据元素是有独立含义的数据最小单位 B数据元素是描述数据的基本
2、单位 C数据元素可以称做结点 D数据元素可以称做记录 (3）数据结构中，在逻辑上可以把数据结构分成：( ） 。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构(4）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为 ( ） 。 A存储结构 B逻辑结构 C顺序存储结构 D链式存储结构(5）非线性结构的数据元素之间存在（ ） 。 A一对一关系 B一对多关系 C多对多关系 D. B 或 C(6）在非线性结构中，每个结点（ ） 。 A. 无直接前驱 B只有一个直接前驱和个数不受限制的直接后继 C只有一个直接前驱和直接后继 D有个数不受限制
3、的直接前驱和直接后继 (7）除了考虑存储数据结构本身所占用的空间外，实现算法所用的辅助空间的多少称为算法的（ ） 。 A时间效率 B空间效率 C硬件效率 D软件效率 (8)以下属于顺序存储结构优点的是（ ） 。 A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示 (9)数据结构研究的内容是（ ） 。 A数据的逻辑结构 B数据的存储结构 C建立在相应逻辑结构和存储结构上的算法 D包括以上三个方面 (10)链式存储的存储结构所占存储空间（ ） 。 A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B只有一部分，存放结点值 C只有一部分，存储表示结点间关
4、系的指针 D分两部分，一部分存放结点值，另一部分存放结点所占单元数(11)一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ） 。 A确定性、可行性、有穷性 B易读性、确定性、有效性 C有穷性、稳定性、确定性 D可行性、易读性、有穷性 (12)以下关于数据的逻辑结构的叙述中正确的是（ ） 。 A数据的逻辑结构是数据间关系的描述 B数据的逻辑结构反映了数据在计算机中的存储方式 C数据的逻辑结构分为顺序结构和链式结构 D数据的逻辑结构分为静态结构和动态结构 (13)设问题的规模为 n ，分析以下程序段： k = n ; /* n l */m = 0 ;while ( k = ( m + l ) * ( m -
