专升本《数据结构》模拟题试卷(只含选择题).doc

数据结构知识点总结 数据结构是计算机科学中的一门重要课程，涉及到计算机存储和处理数据的方式和方法。本文将对数据结构的相关知识点进行总结和分析。 1. 数据的基本单位是数据元素（DE）。数据元素是数据的不可分割的最小单位。 2. 算法的空间复杂度是对算法空间效率的度量。 3. 串是限制了数据元素的内部结构仅为一个字符的线性表。 4. 串的长度是指串中所含所有字符的个数。 5. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针2次。 6. 线性表的顺序存储结构是一种随机存取的存储结构。 7. 数组的顺序存储结构是一种随机存取的存储结构。 8. 深度为h的二叉树，第h层最多有2^(h-1)个结点。 9. m个结点的二叉树，其对应的二叉链表共有m-1个非空链域。 10. 顺序表是借助物理单元相邻表示数据元素之间的逻辑关系。 11. 有向图的邻接矩阵不一定是对称的。 12. 数组与数据的存储结构无关。 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为O(1)。 14. 在具有k个度数为2的二叉树中，必有k+1个叶子结点。 15. 在关键字序列中，采用折半法查找，关键字之间比较需要log2(n)次。 16. 二叉树的前序遍历序列可以通过后序遍历序列和中序遍历序列确定。 17. n个顶点的无向连通图的生成树，至少有n-1个边。 18. 可以采用队列这种数据结构，实现二叉树的层次遍历运算。 19. 在循环队列中，队列空的判定条件为rear=front。 20. 序列经冒泡排序法由小到大排序，第一趟后所得结果为（19，21，5，2，37）。 21. 二叉链表适合作为二叉树或森林的存储结构。 本文对数据结构的相关知识点进行了总结和分析，涵盖了数据元素、算法空间复杂度、串、数组、链表、二叉树、队列、树、森林等方面的知识点，为学习和研究数据结构提供了有价值的参考。