数据结构(本)复习重点：选择题解析

"电大《数据结构(本)》复习题及答案包含了多项选择题，涉及数据结构的基础概念，如完全二叉树的性质、图的性质、数据结构的分类、链表的操作、查找算法、排序算法等。" 在数据结构的学习中，这些题目涵盖了以下几个重要的知识点： 1. **完全二叉树的性质**：深度为5的完全二叉树有20个结点，问第5层有多少个结点。完全二叉树的性质指出，对于深度为d的完全二叉树，如果其结点总数为n，那么第d层最多有2^(d-1)个结点。所以，第5层最多有2^(5-1)=16个结点，但题目中提到共有20个结点，意味着第5层一定是满的，即有16个结点。 2. **图的性质**：一个图的边数为m，所有顶点的度数之和。根据图的度数定理，所有顶点的度数之和等于边数的两倍，即2m。 3. **数据结构的分类**：数据的逻辑结构与物理结构。逻辑结构是指数据元素之间的逻辑关系，与计算机无关；物理结构则是数据在计算机内存中的实际存储形式。 4. **链表的特点**：链表不占用连续的存储空间，插入和删除操作不需要移动元素，但不能随机访问任一结点。 5. **线性表的存储方式**：线性表以链接方式存储时，可以进行折半查找，这通常是在链表有序的情况下实现的。 6. **散列查找**：散列查找依赖于散列函数，它能将关键字映射到存储位置，实现快速查找。 7. **冒泡排序**：冒泡排序中，如果某趟排序没有元素交换，说明序列已经是有序的。 8. **直接插入排序**：直接插入排序在每趟排序中将一个元素插入到已排序的子序列的正确位置，直到所有元素排序完成。 9. **直接插入排序的比较次数**：在对一组元素进行直接插入排序时，第7个元素的插入可能需要与前6个元素进行比较，以找到合适的位置。 10. **顺序查找法**：在最坏情况下，顺序查找长度为n的线性表需要比较n次。 11. **栈的操作序列**：题目中给出的进栈出栈序列可能是栈操作的一种情况，反映了栈的后进先出特性。 12. **选择排序**：从未排序序列中选取最小（或最大）的元素放入已排序序列的一端，这是选择排序的特点。 13. **树的叶结点数量**：对于具有n个结点的完全二叉树，叶结点的数量是n / 2向上取整，所以对于13个结点的完全二叉树，叶结点应该是12个。 14. **队列的插入操作**：队列的插入操作通常在队尾进行，称为入队。 这些复习题涵盖了数据结构中的基本概念，对于理解和掌握数据结构的理论知识以及实际应用具有重要意义。通过解答这些题目，学习者可以巩固对链表、树、图、排序算法等核心概念的理解。