10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运行期间，树的结构不发生变化，只是数据在更新

第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法

课程名称:数据结构与算法

一、单项选择题(本大题共15小题,每小题2分共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1、若结点的存储地址与其关键字之间存在的某种映射关系,则称这种存储结构为() A顺序存储结构 B链式存储结构 C索引存储结构 D散列存储结构

nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

厦门大学：《数据结构》课程教学课件（PPT讲稿）数据结构期末复习

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络