数据结构练习2.pdf

课堂练习 一 1．1 判断题(在你认为正确的题后的括号中打√，否则打X)。 (1)程序与算法没有区别。 ( X ) (2)程序设计框图就是一种图形化的算法。 ( √) (3)采用程序设计语言编写的程序也是算法。 ( √ ) (4)一个算法可以没有输入，但不能没有输出。 ( X ) (5)顺序存储结构通过数据元素的地址直接反映数据元素间的逻辑关系。 ( √ ) (6)链式存储结构通过指针间接地反映数据元素之间的逻辑关系。 ( √ ) (7)数据的存储结构通常只有顺序存储结构与链式存储结构两种。 ( X ) (8)具有相同逻辑结构的数据可以采用不同的存储结构。 ( √ ) (9)逻辑结构不相同的数据应该采用不同的存储结构。 ( √ ) (10)算法分析的前提是算法的时空效率高， ( X ) 1．2 填空题。 (1) “数据结构”课程研究的主要内容包括数据逻辑结构、数据操作结构和数据存储结构三 个方面。 (2)一般情况下，算法独立于具体的计算机硬 ，与具体的程序设计语言相关。 (3)一个完整的算法应该具有正确性、确定性、有限性、输入和输出五个特性。P5 (4)数据的逻辑结构可以分为线性结构和非线性结构两大类。 (5)除了顺序存储结构与链式存储结构之外，数据的存储结构通常还有索引和散列结构。 (6)数据的逻辑结构是指研究数据元素之间的关联方式，而存储结构是指数据在计算机中的 存放方式。P3 (7)逻辑上相邻的数据元素在物理位置上也相邻是顺序存储结构的特点之一。 (8)为了实现随机访问，线性结构应该采用顺序存储结构。 (9)链式存储结构的主要优点是数据不必连续存放。 (10)算法分析是指算法效率分析，主要从时间效率和空间效率这两个方面对算法进行分析。 1．3 通常说数据结构是一个二元组(D，R)，其中D，R分别代表什么? 答：数据结构是一个二元组Data_Structure=(D,R) 其中，D 是数据元素的有限集，R 是D 上关 系的有限集。 1．4 何谓数据的逻辑结构?何谓数据的存储结构?两者有何联系? 书上有 历年试题 一 1．在数据结构中，数据的逻辑结构可以分成（ B ） A ．内部结构和外部结构 B ．线性结构和非线性结构 C ．紧凑结构和非紧揍结构 D ．动态结构和静态结构 2 ．下列说法正确的是（ C ）P3 A ．数据是数据元素的基本单位 B ．数据元素是数据项中不可分割的最小标识单位 C ．数据可由若干个数据元素构成 D ．数据项可由若干个数据元素构成 3 ．数据结构的基本任务是（ A ） A ．逻辑结构和存储结构的设计 B ．数据结构的运算实现 C ．数据结构的评价与选择 D ．数据结构的设计与实现 4 ．在一个具有n 个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时 间复杂性量级为（ B ） 2 A ．O （1） B ．O （n ） C ．O （nlog n ） D ．O(n ) 2 5.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( D ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 6、选出正确的表述 (1)顺序存储方式只能用于存储线性结构。错 (2)顺序存储方式的优点