3、二叉树的前序、中序、后序遍历是如何执行的？
4、二叉树如何用广义表表示？
5、如何求二叉树的高度？
6、什么是完全二叉树，有什么特点？
7、什么是哈弗曼树？有什么特点？
8、树有哪些性质？
9. 掌握（完全）二叉树的各种性质。
10.编写递归算法实现先序显示输出二叉树bt的所有结点。（bt为二叉链表的头指针）
二叉树结构：
struct tree
int data;
struct tree * lchild;
struct tree * rchild;
11.编写非递归算法实现中序显示输出二叉树bt的所有结点。（bt为二叉链表的头指针）
二叉树结构：
struct tree
int data;
struct tree * lchild;
struct tree * rchild;
12，给定一段电文，能够设计哈夫曼编码和计算带权路径长度。
13.给定先序+中序或后序+中序序列，能够唯一确定一棵二叉树。
第七章图。1、在一个有向图中，顶点的度、入度、出度之间有什么关系？
2、如何求得一个图的生成树？
3 掌握图的顶点和边的关系，无向完全图顶点和边的关系。
4. 掌握图的邻接矩阵和邻接表的表示方法。
5. 熟悉线性表，树，图结点的前驱后继关系。
6.给定一个网，能够根据prim算法和kruskal算法计算最小生成树。
第九章查找。
1. 为了能有效地应用hash查找技术，必须解决的两个问题是什么？
2．什么是折半查找？平均查找长度如何计算？
3. 掌握顺序表平均查找长度的计算方法。
4 掌握有序表折半查找的平均查找长度计算方法。
5、顺序查找适合什么样的存储结构？
6、二分查找又被称为什么？查找的对象有什么特点？
7.假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,36,18,70,49,80)，哈希地址空间为ht[12]，若采用除留余数法构造哈希函数、线性探测法、拉链法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。
第十章排序。
1、快速排序有什么特点？第一次划分的时候需要交换多少个元素？
2、 掌握直接插入排序算法和为寻找插入位置元素比较的次数。
3、掌握简单选择排序算法。
4、已知一组记录为(46,74,63,14,26,38,86,65,37,34)，给出采用冒泡排序法和快速排序法进行排序时每一趟的排序结果。
数据结构 本 期末复习指导
数据结构 本 期末复习指导。第一部分课程考核说明。一 考核说明。数据结构 本 是 广播电视大学计算机科学与技术 本科 专业的一门统设必修 学位课程。4学分，72学时，其中实验24学时，开设一学期。课程主要内容包括 数据结构和算法的基本概念 线性表 栈和队列 串 数组和广义表 树和图 查找和排序等。目...
数据结构第八章习题 1
第八章查找。1 若为大小均为n的有序的顺序表和无序的顺序表分别进行顺序查找，试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同？对已知的有序表进行顺序排序，可对顺序查找算法进行改进。1 查找不成功，即表中没有关键字等于给定值k的记录 2 查找成功，且表中只有一个关键字等于给定值k的记录 ...
2023年 上 《结构力学》复习题
一 判断题。1 力法以独立的结点位移为基本量。2 下图所示桁架中ce ed杆的内力为零 3 一根链杆有1个约束，一个铰支座有2个约束 4 位移法以结点力为基本未知量。5 功的互等定理仅适用于线性变形体系。6 n次超静定结构，任意去掉n个多余约束均可作为力法基本结构。7 力法方程中柔度系数代表由单位力...