数据结构(C语言版)第2版习题答案—严蔚敏(简化版).pdfVIP

第 2 章 线性表 1 ．选择题 （1）顺 序表中 第一个 元 素的存储 地址 是 100 ，每 个元素的 长度 为 2 ，则 第 5 个 元 素 的 地 址 是 （ ）。 A ． 110 B ． 108 C ． 100 D ． 120 答案： B 解释：顺序表中的数据连续存储，所以第 5 个元素的地址为： 100+2*4=108 。 （3 ） 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移 动 的元素个数为（ ）。 A ． 8 B ． 63.5 C ． 63 D ． 7 答案： B 解释：平均要移动的元素个数为： n/2 。 （4 ）链接存储的存储结构所占存储空间（ ）。 A ．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B ．只有一部分，存