第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为n(n-1)/2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

第一讲绪论 一、仙侬定理、仙侬极限。功率可以无限止地换取带宽、带宽不能无限止地换取功率。 二、多径扩散、相干带宽。多普勒扩散、相干时间。色散信道、非色散信道、变参信道、恒参信道

本文首先分析了基本QoS协议在移动IP上存在的问题并讨论其解决办法,在此基础 上介绍了一种在移动P上提供端到端的QoS机制

首先介绍了超宽带(UWB)技术的发展,然后分析了它应于无线通信系统的性能特点,包括信号调制方式、多径传播、传输速率、 接收机设计、与其它无线设备兼容和共存性等方面,最后展望了它的发展趋势和进一步研究的课题

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item)

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include