【文件属性】:
文件名称:数据结构习题(有答案)
文件大小:108KB
文件格式:DOC
更新时间:2012-07-01 16:22:39
数据结构
数据结构习题
第一章:绪论 第二章 线性表
一、名词解释
数据 数据项 数据元素 数据结构 数据逻辑结构 数据物理结构 算法 算法的时间复杂性
二、简答
1. 算法分析的目的是什么?
2. 什么是算法的最坏和平均时间复杂性?
3.什么是线性表?线性表的主要运算有哪些?
4. 试比较顺序表与链表的优缺点。
5. 试分析单链表与双链表的优缺点。
6. 为什么在单循环链表中设置尾指针比设置头指针更好?
7. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。
8. 写出在单链表中的p所指结点之前插入一个s所指结点的操作。
9. 请利用链表来表示下面一元多项式
三、分析下列算法的时间复杂性:
网友评论
- 还比较详细吧