数据结构习题库汇总(共16页).doc

精选优质文档-倾情为你奉上知识点：01绪论02顺序表03链表04栈05链队列06循环队列07串08数组的顺序表示09稀疏矩阵10广义表11二叉树的基本概念12二叉树遍历、二叉树性质13树、树与二叉树的转换14赫夫曼树15图的定义、图的存储16图的遍历17图的生成树18静态查找（顺序表的查找、有序表的查找）19动态查找（二叉排序树、平衡树、B树）20哈希查找21插入排序（直接插入、折半插入、2路插入、希尔排序）22选择排序（简单选择、树形选择、堆排序）23快速排序、归并排序101A1（1）数据的逻辑结构是（A）。 A数据的组织形式 B数据的存储形式 C数据的表示形式 D数据的实现形式101A1（2）组成数据的基本单位是（C）。 A数据项 B数据类型 C数据元素 D数据变量101B1（3）与顺序存储结构相比，链式存储结构的存储密度（B）。 A大 B