说明: 数据结构习题 第一章:绪论 第二章 线性表 一、名词解释 数据 数据项 数据元素 数据结构 数据逻辑结构 数据物理结构 算法 算法的时间复杂性 二、简答 1. 算法分析的目的是什么? 2. 什么是算法的最坏和平均时间复杂性? 3.什么是线性表?线性表的主要运算有哪些? 4. 试比较顺序表与链表的优缺点。 5. 试分析单链表与双链表的优缺点。 6. 为什么在单循环链表中设置尾指针比设置头指针更好? 7. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。 8. 写 出在单链表中的p所指
<cll20> 上传 | 大小:108kb