数据结构习题及答案.

数据结构习题及答案.Tag内容描述：<p>1、第 1 章 绪 论 课后习题讲解 1. 填空（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素 （ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。【解答】集合，线性结构，树结构，图结构 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。【解答】顺序存储结构，链接存储结构，数。</p><p>2、习题1一、单项选择题1. 数据结构是指（ ）。A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）。A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4. 设语句x+的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i=n; i+)for(j=i; j=n; j+)x+;A.O(1)B.O()C.O(n)D.O()5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找出数据结。</p><p>3、第1章 概 论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的。</p><p>4、第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指。</p><p>5、此文档收集于网络 如有侵权 请联系网站删除 严蔚敏 数据结构 C语言版 习题集 答案 第一章 绪论 1 16 void print descending int x int y int z 按从大到小顺序输出三个数 scanf d d d x y z if xy x y 为表示交换的。</p>