数据结构期末试题(05A).doc

PAGE 第PAGE 6页 共 NUMPAGES 6 页 一单项选择题每题2分共20分 1顺序表是线性表的 链式存储结构 顺序存储结构 索引存储结构 散列存储结构 2.对于顺序表的优缺点以下说法错误的是 无需为表示结点间的逻辑关系而增加额外的存储空间 可以方便地随机存取表中的任一结点 插人和删除运算较方便 由于顺序表要求占用连续的空间存储分配只能预先进行(静态分配) 3. 单链表中增加头结点的目的