数据结构经典复习题(仅供参考).pdf

一选择题 (20 分 ) 1下面关于线性表的叙述错误的是 D (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2 设某棵二叉树的中序遍历序列为 ABCD前序遍历序列为 CABD则后序遍历该二叉树得 到序列为 A (A) BADC (B