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

第2章 线性表1选择题（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。A110 B108 C100 D120答案：B解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。（3） 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。A8 B63.5 C63 D7答案：B解释：平均要移动的元素个数为：n/2。（4）链接存储的存储结构所占存储空间（ ）。A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B只有一部分，存放结点值C只有一部分，存储表示结点间关系的指针D分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。A必须是连续的 B部分地址必须是连续的C一定是