第1章 绪论(复习回顾)2.ppt

《数据结构》（C语言版）第1章 绪论 《数据结构》研究内容是什么？ 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及它们之间的（ ）和（ ）的学科。 《数据结构》中的基本概念你清楚了吗？ 2. 下列关于数据结构的基本概念中，叙述正确的是（ ）。 A．数据元素是数据的最小单位。 B. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 C. 任何一个算法的设计取决于选定逻辑结构，而算法的实现依赖于采用的存储结构。 D. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 “数据结构”中的结构指的是？ 3. “数据结构”中的“结构”指的是（ ）。 A. 数据的值 B. 数据元素的各数据项之间的关系 C. 数据的构成 D.数据元素之间的关系 数据的逻辑结构如何描述？ 4.数据结构的形式化定义： 用一个二元组表示，记为： Data_Structure = （D, S） 其中，D 是数据元素的有限集（即一个数据 对象），S 是该对象中所有数据元素之间的关系的有限集合。 5. 抽象数据类型如何描述？ 抽象数据类型可用三元组（D，S，P）表示，其中，D是数据对象，S是D上的关系集，P是对D的基本操作集。 ADT 抽象数据类型名 { 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名 一个算法是？ 6．一个算法应该是（ ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 算法的时间复杂度 7．某算法的时间复杂度为O(n2)，表明该算法的（） A 问题规模是n2 B 执行时间等于n2 C 执行时间与n2成正比 D问题规模与n2成正比 你的问题？ Thanks！ * * 计算机与信息工程学院 于江德 * * *