学习数据结构的基本概念和必要的基础知识。 理解逻辑结构、存储结构和运算的关系。 学会分析研究计算机加工的数据结构的特性，掌握常用的数据结构的特点并能正确地选择数据结构。 为应用涉及的数据选择适当的逻辑结构和存储结构，并能设计出较高质量的算法

6-1概述 一、结构的位移Displacement of Structures) 二、计算位移的目的

第2章计算机网络与因特网体系结构 2.1计算机网络概念 2.2因特网体系结构 2.3si-RM与TCP/IP的关系 2.4TCP/IP协议簇

2.1线性表的定义及其运算 2.2线性表的顺序存储结构 2.3线性表的链式存贮结构 结束放演

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

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

东北大学2000年数据结构试题 (20分) 简要回答下列问题 注意:请将答案写在答题纸上,并注明题号) ①(3分)

• 静态搜索结构 • 二叉搜索树 • AVL树

§1.1 数据结构的概念 §1.2 数据结构的抽象形式 §1.3 作为ADT的C++类 §1.4 算法定义 §1.5 算法性能分析与度量

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树