北京师范大学数据结构教学资料 第章——绪论.ppt

北京师范大学数据结构教学资料 第章——绪论.ppt

北京师范大学数据结构教学资料 第章——绪论

线性结构 直接存取类 数组, 文件; 顺序存取类 表, 栈, 队列, 优先队列; 广义索引类 线性索引, 搜索树。 非线性结构 层次结构类 树, 二叉树, 堆; 群结构类 集合, 图。 数据结构的抽象层次 选择题 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个 数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档