第1章-无答案.docVIP

第1章：绪论 理解数据结构的概念； 填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 （ 操作对象 ）以及它们之间的（ 关系和操作 ）和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是（ 数据元素的）的有限集合，R是D上的（关系的 ）有限集合。 3. 数据结构包括数据的（对象 ）、数据的 （ 关系 ）和数据的（ 操作 ）这三个方面的内容。 简答题： 【严题集1.2②】数据结构和数据类型两个概念之间有区别吗？ 数据类型分两类一类是原子类型，另一类是结构类型，结构类型可以看成是一种数据结构和定义在其上的一组操作。 2.数据结构是一门研究什么内容的学科？数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间关系和操作等的科学。 3. 若将数据结构定义为一个二元组（D，R）,说明符号D，R 应分别表示什么？D数据元素的有限集合，R代表在数据元素的关系的有限集合。 4. 数据结构与数据类型有什么区别？ 数据结构主要是说明数据类型和算法的，以及如何实现它们的操作，数据类型就是数据的存储方式，不涉及数据之间的关系。 判断题： 1. 数据结构的抽象操作的定义与具体实现有关。( 正确 ) 理解数据的逻辑结构的概念以及分类； 填空题 1. 数据结构按逻辑结构可分为两大类，它们分别是（逻辑 ）和（ 存储结构 ）。 2. 对于给定的n个元素,可以构造出的逻辑结构有（集合 ）， （ 线性 ），（树状 ），（网状或图状结构 ）四种。 选择题 1. 数据结构中，与所使用的计算机无关的是数据的（C ）结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 2．从逻辑上可以把数据结构分为（C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 3．以下属于逻辑结构的是（ D ）。 A．顺序表 B. 哈希表 C.有序表 D. 单链表 简答题： 简述线性结构与非线性结构的不同点。 逻辑结构分四种，集合，数据元素之间没有关系，线性结构，除第一个元素外数据只有一个前驱，除最后一个元素外，所有元素只有一个后继。有层关系树状结构，网状关系，图结构。 2.根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？集合，线性结构，树状结构，网状结构。 判断题 1. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( 正确 ) 2. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( 正确 ) 数据的存储结构（物理结构）的概念以及分类； 填空题 1.数据的存储结构可用四种基本的存储方法表示，它们分别是（ 集合 ）、（线性结构 ）、（树状结构 ）、（图状结构或者网状结构 ）。 选择题 1．以下与数据的存储结构无关的术语是（ C）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 2．以下那一个术语与数据的存储结构无关？（ B ） A．栈 B. 哈希表 C. 线索树 D. 双向链表 判断题： 1．数据的物理结构是指数据在计算机内的实际存储形式。(正确 ) 2. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( 正确 ) 理解抽象数据类型的概念；掌握抽象数据类型的表示与实现； 掌握算法的基本概念 填空题 1. 一个算法的效率可分为（ 时间 ）效率和（存储 ）效率 2．数据结构中评价算法的两个重要指标是 （时间复杂度和空间复杂度 ）。 选择题 1. 算法分析的目的是：（ C ） A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 2. 算法分析的两个主要方面是：（ A ） A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 3. 计算机算法指的是：（ C ） A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 4.计算机算法指的是（1），它必须具备C（2） 这三个特性。B (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性