10-1什么是静态索引结构?什么是动态索引结构?它们各有哪些优缺点? 【解答】 静态索引结构指这种索引结构在初始创建数据装入时就已经定型,而且在整个系 运行期间,树的结构不发生变化,只是数据在更新。动态索引结构是指在整个系统运行期 间,树的结构随数据的增删及时调整,以保持最佳的搜索效率。静态索引结构的优点是结 构定型,建立方法简单,存取方便;缺点是不利于更新,插入或删除时效率低

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

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

7.1 图的定义和术语 7.2 图的存储结构

8.1 脉动阵列机 8.1.1 脉动阵列结构原理 8.1.2 面向特定算法的脉动阵列结构

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

第1章 绪论 1.数据结构讨论的范畴 2.与数据结构相关的基本概念; 3.算法及其描述和分析

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配