数据结构（绪论）练习题与答案.docxVIP

1、 计算机所处理的数据一般具备某种内在联系，这是指（）。 数据和数据之间存在某种关系 元素和元素之间存在某种关系 元素内部具有某种结构 数据项和数据项之间存在某种关系 正确答案：B 解析：在数据结构中讨论的关系指的是元素和元素之间的关系。 2、 在数据结构中，与所使用的计算机无关的是数据的（）结构。 逻辑 存储 逻辑和存储 物理 正确答案：A 解析：逻辑结构与存储结构无关，也就是与使用的计算机无关。 3、 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且 还要存储（）。 数据的处理方法 数据元素的类型 数据元素之间的关系 数据的存储方法 正确答案：C 解析： 将数据逻辑结构映射成存储数据时，需要存储所有数据元 素的值和数据元素之间关系。 4、 数据结构在计算机内存中的表示是指（）。 数据的存储结构 数据结构 数据的逻辑结构 数据元素之间的关系 正确答案：A 解析： 数据的存储结构是逻辑结构在计算机内存中的表示，它既 保存数据元素，也保存数据元素之间的关系。 5、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的 物理地址也是相邻的，这种存储结构称之为（）。 逻辑结构 顺序存储结构 链式存储结构 以上都对 正确答案：B 解析：顺序存储结构是逻辑结构的一种直接映射，通过数据元素之 间的物理关系来表示逻辑关系。 6、数据采用链式存储结构时，要求（）。 每个节点占用一片连续