数据结构试题与答案——详细，全面，考点多
需积分: 10 41 浏览量
2009-06-22
10:05:20
上传
评论
收藏 2.75MB DOC 举报
《数据结构》复习题及参考答案
题型说明 各章内容
符号 名称 分数 答题说明 章号 内容 章号 内容 章号 内容
概念题
绪论
图
填空题
线性表
查找
选择题
栈和队列
内部排序
判断题
串
文件
问答题
数组和广义表
算法题
树和二叉树
备注：
数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
操作对象 关系
数据结构被形式地定义为（），其中 是 的有限集合， 是 上的 有限集合。
数据元素 关系
数据结构包括数据的 数据的 和数据的 这三个方面的内容。
逻辑结构 存储结构 运算
数据结构按逻辑结构可分为两大类，它们分别是 和 。
线性结构 非线性结构
线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。
一对一 一对多 多对多
在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结
点，其余每个结点有且只有 个后续结点。
没有 没有
在树形结构中，树根结点没有 结点，其余每个结点有且只有 个前驱结点；叶子结点没有 结点，其
余每个结点的后续结点数可以 。
前驱 后续 任意多个
在图形结构中，每个结点的前驱结点数和后续结点数可以 。
任意多个
数据的存储结构可用四种基本的存储方法表示，它们分别是 。
顺序 链式 索引 散列
数据的运算最常用的有 种，它们分别是 。
插入 、 删除、修改、 查找 、排序
一个算法的效率可分为 效率和 效率。效率主要看复杂度吧
1
剩余60页未读，继续阅读
资源评论
