数据结构C语言版知识点复习资料

1、“数据结构”期末考试试题一、单选题(每小题 2分，共 12分)1在一个单链表 HL中，若要向表头插入一个由指针 p指向的结点，则执行( )。A HLps p 一nextHLB p 一nextHL；HLp3C p 一nextHl；pHL；D p 一nextHL 一next;HL 一nextp；2n 个顶点的强连通图中至少含有( )。A.nl条有向边 B.n 条有向边C.n(n1)2 条有向边 D.n(n 一 1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 535当一个作。

2、“数据结构”期末考试试题一、单选题(每小题 2分，共 12分)1在一个单链表 HL中，若要向表头插入一个由指针 p指向的结点，则执行( )。A HLps p 一nextHLB p 一nextHL；HLp3C p 一nextHl；pHL；D p 一nextHL 一next;HL 一nextp；2n 个顶点的强连通图中至少含有( )。A.nl条有向边 B.n 条有向边C.n(n1)2 条有向边 D.n(n 一 1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 535当一个作。

3、数据结构 C 语言版复习资料 21 / 6数据结构 C 语言版复习资料 2一、选择题1.以下数据结构中哪一个是非线性结构？( B ) A. 队列 B. 二叉树 C. 栈 D. 线性表2.设输入序列为 1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( B )。A. 5，6，3，4，1，2 C. 3，1，2，6，5，4B. 3，2，5，6，4，1 D. 1，5，4， 6，2，33.设某二叉树中度数为 0 的结点数为 N0，度数为 1 的结点数为 Nl，度数为 2的结点数为 N2，则下列等式成立的是( C ) 。A. N0=N1+1 B. N0=Nl+N2 C. N0=N2+1 D. N0=2N1+l4.设某棵二叉树中有 1000 个结点，则该二叉树的。

4、 数据结构与算法复习题一、选择题。1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指 A 。A数据的存储结构 B数据结构 C 数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 B存储 C 逻辑和存储 D物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法 B 数据元素的类型C数据元素之间的关系 D数据的存储方法5在决定选取何种存储结构时。

5、数据结构知识点概括第一章 概 论数据就是指能够被计算机识别、存储和加工处理的信息的载体。数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。数据结构的定义：逻辑结构：从逻辑结构上描述数据，独立于计算机。线性结构：一对一关系。线性结构：多对多关系。存储结构：是逻辑结构用计算机语言的实现。顺序存储结构：如数组。链式存储结构：如链表。索引存储结构：稠密索引：每个结点都有索引项。稀疏索引：每组结点都有索引项。散列存储结构：如散列表。数据运算。对数据的操作。定义在逻辑结构上。

6、第一章 绪论1.1 数据、数据元素、数据项、数据结构等基本概念1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作 为一个整体进行考虑和处理。3.一个数据元素可能由若干个数据项（dataitem ）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的 项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。4.数据对 象（dataobject）：性。

7、数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别 存储和加工处理的信息的载体 数据元素是数据的基本单位 可以由若干个数据项组成 数据项是具有独立含义的最小标识单位 数据结构的定义 逻辑结构 从逻辑结构上描述数据 独立于计算机 线性结构 一对一关系 线性结构 多对多关系 存储结构 是逻辑结构用计算机语言的实现 顺序存储结构 如数组 链式存储结构 如链表 索引存储结构 稠密索引 每个结点。

8、第一章 绪论逻辑结构：线性结构（2 线性表；3 栈和队列；4 数组和广义表；5 串）和非线性（6 树；7 图）8 查找 ；9 排序存储结构：顺序存储、链式存储、索引存储、散列存储顺序存储和链式存储的优缺点： 顺序存储优点：存取方式是随机的，读取数据比较方便缺点：插入和删除操作需要移动大量的数据 链式存储方式的优缺点与顺序相反。判断算法好坏的标准：时间复杂度和空间复杂度第二章 线性表线性表：由 n（n=0）个相同数据类型的元素组成的有限序列。逻辑特征：（1：1） 第一个结点是开始结点，无前驱有唯一的后继 最后一个结点是终端节点。

9、1数据结构复习资料 一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。2. 数据结构被形式地定义为（ D, R） ，其中 D 是 数据元素 的有限集合，R 是 D 上的 关系 有限集合。3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6 在线性结构中，第。

10、.第一章 绪论1.1 数据、数据元素、数据项、数据结构等基本概念1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。3.一个数据元素可能由若干个数据项（dataitem）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。4.数据对象（dataobject）：性质。

11、数据结构复习资料一、填空题1. 数据结构是一门研究非数值计算的程序设计 问题中计算机的 操作对象 以及它们之间的 关系 和 运 算 等的学科。2. 数据结构被形式地定义为（D, R） ，其中 D 是 数据元素 的有限集合，R 是 D 上的 关系 有限集合。3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6 在线性结构中，第。