北京师范大学数据结构教学资料 第章——绪论
线性结构 直接存取类 数组, 文件; 顺序存取类 表, 栈, 队列, 优先队列; 广义索引类 线性索引, 搜索树。 非线性结构 层次结构类 树, 二叉树, 堆; 群结构类 集合, 图。 数据结构的抽象层次 选择题 1、组成数据的基本单位是( ) (A)数据项(B)数据类型(C)数据元素(D)数据变量 2、数据结构是研究数据的( )以及它们之间的相互关系。 (A)理想结构,物理结构 (B)理想结构,抽象结构 (C)物理结构,逻辑结构 (D)抽象结构,逻辑结构 3、在数据结构中,从逻辑上可以把数据结构分成( ) (A)动态结构和静态结构 (B)紧凑结构和非紧凑结构 (C)线性结构和非线性结构(D)内部结构和外部结构 4、数据结构是一门研究非数值计算的程序设计问题中计算机的 (①)以及它们之间的(②)和运算等的学科。 ① (A)数据元素(B)计算方法(C)逻辑存储(D)数据映像 ② (A)结构 (B)关系 (C)运算 (D)算法 练习 C C C A B 算法定义 定义:一个有穷的指令集,这些指令为解决某一特定任务规定了一个运算序列。 特性: 输入 有0个或多个输入; 输出 有一个或多个输出(处理结果); 确定性 每步定义都是确切无歧义的; 有穷性 算法应在执行有穷步后结束; 有效性 每一条运算应足够基本。 事例学习:将整数数组中的n个 数
您可能关注的文档
- 刘勇 何长松《济法基础与实务》第三章.pptx
- 刘勇 何长松《济法基础与实务》第十四章.pptx
- 刘亚平 公共部门改革 public sector reform in a comparative pespective.ppt
- 刘亚平 共部门改革 行政改革之二.ppt
- 刘勇 何长松《济法基础与实务》第九章.pptx
- 刘勇 何长松《经法基础与实务》第二章.pptx
- 刘亚平 公共部门改革 行改革之三.ppt
- 刘勇 何长松《经济法基与实务》第六章.pptx
- 刘勇 何长松《经济法基础与务》第八章.pptx
- 刘勇 何长松《经济法基础与务》第十二章.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)