数据的逻辑结构与数据元素本身的内容和形式无关.doc

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