《数据结构》课后习题答案(第2版)4页.doc

第一章1 填空题（1）数据元素 （2）数据项 数据元素 （3）集合 线性结构 树结构 图结构（4）顺序存储 链接存储 数据元素 数据元素之间的关系（5）零或多个输入 一个或多个输出 有穷性 确定性 可行性（6）自然语言 程序设计语言 流程图 伪代码 ，伪代码（7）问题规模 （8）O(1) O(nlog2n)2 选择题（1）C D (2)B (3) B (4) A (5) D (6)A (7) C (8) C E 3 判断题第二章1 填空题（1） 表长一半 表长 位置（2） 108（3） p-next=(p-next)-next;（4） 运算方便（5） p-next=head;（6） s-next=rear-next rear-next=s; rear=s; q=rear-next-next; rear-next-next=q-next; delete q;（7） O(1) O(n)（8） 循环单链表 循环双链表 双链表2 选择题（1