第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

一、选择题(每小题 2 分，共 70 分) （1）软件是指（ ）。 A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

6.1 静态查找技术 6.2 二叉排序树 6.3 平衡二叉排序树(AVL树) *6.4 红-黑树 *6.5 B-树和B+树 6.6 哈希(Hash)方法

1. Orchards, Trees, and Binary Trees 2. Lexicographic Search Trees: Tries 3. External Searching: B-Trees 4. Red-Black Trees Pointers and Pitfalls

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表

第1章绪论 一、选择题 1.算法的计算量的大小称为计算的() A.效率 B.复杂性 C.现实性 D.难度