数据结构习题集.docxVIP

1绪论 一、选择题： 1、 下列算法的时间复杂度是（ ） foi（i=0;in;i+ +） O （1） B. O （n） C. O （log2n） D. O （nlog2ii） 2、 数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这 种方法称为（ ） 索引存储方法 B.顺序存储方法 C.链式存储方法 D.散列存储方法 解析： 数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素 的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映 象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它 是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元 的邻接关系來体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本 的存储表示方法，通常借助于程序设计语言中的数组來实现。链式存储方法：它不要求逻 辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由 此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类 型來实现。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地 址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。数据结构中， 逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数