算法与数据结构 第一章 概论（详解）

 目录

一、判断题

---

一、判断题

1、算法独立于具体的程序设计语言，与具体的计算机无关。T

解析：与计算机无关，但是与具体的程序设计语言有一定的相关性。

2、在选择数据对象的存储结构时，主要考虑该对象有哪些运算、节点的多少以及所采用的编程语言是否适合实现这种结构，不必考虑数据对象中各元素的取值。T

解析：存储结构与数据取值无关。

3、关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科 。F

解析：《数据结构》是高校计算机专业的核心基础课程之一,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

4、抽象数据类型与计算机内部表示和实现无关。T

解析：抽象数据类型(Abstract Date Type, ADT):是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

5、数据的逻辑结构与数据元素本身的内容和形式无关。T

解析：所谓数据的逻辑结构是指数据元素之间的逻辑关系。

6、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F

解析：逻辑结构可用不同的存储结构实现，不依赖于计算机。

7、数据元素是数据的最小单位。F

解析：数据项是指数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。

8、数据元素可以由类型互不相同的数据项构成。T

解析：数据元素(data element)是计算机科学术语。它是数据的基本单位，数据元素也叫做结点或记录。在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成，例如，一本书的书目信息为一个数据元素，而书目信息的每一项（如书名、作者名等）为一个数据项。数据项是数据的不可分割的最小单位。

上面的题目均是博主在期末考试前总结的重难点，欢迎各位大佬指正错误或者给出更优质的解析。