数据结构熊回香习题答案(全).pdfVIP

习题一 一、选择题 1．B 2．C 3．B 4．D 5．C 6．D 7．A 8．C 二、填空题 1．数据元素 数据元素间关系 2. 数据的组织形式，即数据元素之间逻辑关系的总体 3 ．有穷性 确定性 可行性 4 ．算法的时间复杂度和空间复杂度 5．集合 线性结构 树形结构 图状结构或网状结构 三、简述题 1．解答： 四种表示方法。 ⑴顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据 元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 ⑵链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。 指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、 删除等），但存储空间开销大（用于指针），另外不能折半查找等。 ⑶索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表， 索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼