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

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

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

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林Tree& Forest) 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

10.0概述 1.调制的目的:使数字信号适合在带通信道中传输; 2.模拟调制与数字调制的异同相同点: a.实现信号的频谱搬移和变换; b.载波为正弦信号; c.可采用调幅、调频和调相等方式。 区别: a.通常受控参数变化离散化; b.可同时调制多于一个的参数,如相位与幅度

本次课主要内容: 1.表驱动IP路由选择的基本原理 2.路由选择算法 3.互联网中IP数据报的传输和处理过程 本次课重点: 1.路由选择算法 2.静态路由和动态路由

11.3循环码 1.循环码的基本概念 (1)定义对线性分组码C,如对任意CC,C循环左移或循环右移任意位后得到的码组C1’仍然有C1’CC,则称C为循环码。 (2)码多项式 为用代数理论研究循环码,可将码组用多项式表示,该多项式称为码多项式。 一般地,长为n的码组CC,对应码多项式T(x)式中,x;系数对应码字中C的取值