构造的哈夫曼(huffman)树的带权路径长度是___33___
22.若无向图g中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为_2*m
23.影响排序效率的两个因素是关键字的___比较___次数和记录的移动次数。
24.对任一m阶的b树，每个结点中最多包含___m-1__ 个关键字。
25.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作__存储密度___
26.已知链栈的结点结构为栈顶指针为top，则实现将指针p所指结点插入栈顶的语句依次为___p->next=top___和___top=p___
27.空串的长度是___1___空格串的长度是___2___
28.在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是__2___
1）栈：栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。
插入一般称为进栈（push），删除则称为退栈（pop）。栈也称为后进先出表。
2）树。树是有根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。
集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。
3）森林：森林是很多棵树组成的图。
4）满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。
节点数达到最大值。所有叶子结点必须在同一层上。。
5）数据：在计算机系统中，各种字母、数字符号的组合、语音、图形、图像等统称为数据，数据经过加工后就成为信息。。
6）数据对象：数据对象是对软件必须理解的复合信息的抽象。所谓复合信息是指具有一系列不同性质或属性的事物，仅有单个值的事物(例如，宽度)不是数据对象。。
7）数据结构：是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。。
8）算法：
1）简述算法的五个重要特性。
1、有穷性： 一个算法必须保证执行有限步之后结束；
2、确切性： 算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
2）算法设计的基本要求。1,正确性。
2，可读性。
3，健壮性。
4，效率与低存储量需求。
3）试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
数据类型它只表示数据的范围以及允许做的操作。
数据结构表示数据的逻辑结构和物理结构，以及针对不同物理结构的数据的操作是如何实现的，并分析实现算法的效率。
4）简述二叉树的特点。
二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的根结点，和最多2个子结点。
数据结构与算法的习题
1.计算机识别 存储和加工处理的对象被统称为 a.数据b.数据元素。c.数据结构d.数据类型。2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 3.队和栈的主要区别是 a.逻辑结构不同b.存储结构不同。c.所包含的运算个数不同d.限定插入和删除的位置不同。4.链栈与顺序栈...
算法与数据结构习题
一 单项选择题。1 算法的时间复杂度的表示方法是 a 实现算法的程序在指定机器上执行的时间。b 标准程序在机器上的执行时间。c 基本操作重复次数，即问题规模n的某个函数。d 与刻画基本操作重复次数的函数同阶无穷大的函数f n 2 在一个双向链表中，假设结点的域分别为left,right,以及data...
算法与数据结构习题
6 页共 8 页。一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数组元素占用3个字节存储，所有数据元素相继存放在一个地址连续的存储空间中，则存放该数组至少需要的字节数是 a 6 页共 8 页。算法与数据结构 习题2 一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数...