数据结构习题（有答案）

数据结构习题 第一章：绪论 第二章 线性表 一、名词解释 数据 数据项 数据元素 数据结构 数据逻辑结构 数据物理结构 算法 算法的时间复杂性 二、简答 1. 算法分析的目的是什么？ 2. 什么是算法的最坏和平均时间复杂性？ 3.什么是线性表？线性表的主要运算有哪些？ 4. 试比较顺序表与链表的优缺点。 5. 试分析单链表与双链表的优缺点。 6. 为什么在单循环链表中设置尾指针比设置头指针更好？ 7. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。 8. 写出在单链表中的p所指结点之前插入一个s所指结点的操作。 9. 请利用链表来表示下面一元多项式 三、分析下列算法的时间复杂性: