《数据结构》习题集.pdfVIP

1 绪论 一、选择题： 1、下列算法的时间复杂度是（ ） for(i=0;i n;i+ +) c[i]=i ； A ．O （1） B ．O （n ） C ．O （log n ） D ．O （nlog n） 2 2 2 、数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这 种方法称为（ ） A ．索引存储方法 B ．顺序存储方法 C ．链式存储方法 D ．散列存储方法 解析： 数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素 的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映 象，并由此得到两种不同的存储结构： 顺序存储结构和链式存储结构 。顺序存储方法：它 是把逻辑上相邻的结点存储在物理位置相邻的存储单元里， 结点间的逻辑关系由存储单元 的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本 的存储表示方法，通常借助于程序设计语言中的数组来实现。链式存储方法：它不要求逻 辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由 此得到的存储表示称为链式存储结构， 链式存储结构通常借助于程序设计语言中的指针类 型来实现。 索引存储方法： 除建立存储结点信息外，还建立附加的索引表来标识结点的地 址。 散列存储方法： 就是根据结点的关键字直接计算出该结点的存储地址。数据结构中， 逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结 构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种 顺序存取的存储结构。 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续 可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。 3、以下哪一个术语与数据的存储结构无关？（ ）。 A . 顺序表 B. 链表 C . 散列表 D. 队列 4、算法在发生非法操作时可以做出处理的特性称为（ ）。 A ．正确性 B ．易读性 C ．健壮性 D ．高效性 5、逻辑结构是指数据元素的（ ）。 A ．关联方式 B ．存储方式 C．结构 D ．数据项 6、研究数据结构就是研究（ ）。 A ．数据的逻辑结构 B ．数据的存储结构 C ．数据的逻辑结构和存储结构 D ．数据的逻辑结构、存储结构及其数据的运算 7、从逻辑上可以把数据结构分为（ ）。 A . 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C . 线性结构和非线性结构 D. 内部结构和外部结构 8、以下有关数据的叙述中错误的是（ ）。 A ．计算机能够处理的数据包括整数、实数、字符、声音、图像等 B ．数据的逻辑结构是从逻辑关系上描述数据，它取决于数据的存储方式 C ．数据存储结构的实现依赖于计算机语言 D ．数据的运算是定义在数据的逻辑结构上的 9、数据的基本单位是（ ）。 A . 数据结构 B. 数据元素 C . 数据项 D. 文件 10、下列算法的时间复杂度是（ ） for(i=0;i m