《数据结构填空.docx》由会员分享，可在线阅读，更多相关《数据结构填空.docx（3页珍藏版）》请在三一办公上搜索。
1、数据结构填空三、填空题 1. 数据有 和 两种结构。 2. 数据逻辑结构除了集合以外，还包括 。 3. 数据结构按逻辑结构可分为两大类，它们是。 4. 合称为非线性结构。 5. 在树形结构中，除了树根结点以外，其余每个结点只有 个前驱结点。 6. 在图形结构中，每个结点的前驱结点数和后继结点数可以 。 7. 数据的存储结构又叫。 8. 数据的存储结构形式包括 。 9. 线性结构中的元素之间存在 的关系。 10. 树形结构中的元素之间存在 的关系。 11. 图形结构的元素之间存在 的关系。 12. 数据结构主要研究数据的）3个方面 的内容。 14. 算法是一个 的集合。 15. 算法效率的度量可
2、以分为事先估算和 。 16. 一个算法的时间复杂性是算法 ( 输入规模 )的函数。 17. 算法的空间复杂度是指该算法所耗费的 ，它是该算法求解问题规模n的函数。 27. 中序遍历二叉排序树得到的序列是 有序 序列。 30. 设一棵完全二叉树中有500个结点，则该二叉树的深度为 ；若用二叉链表作为该完全二叉树的存储结构，则共有个空指针域。 31. 数据结构被定义为，其中D是数据的有限集合，R是D上的 的 有限集合。 35. 数据结构主要研究数据的逻辑结构、存储结构和 3个方面的内容。 36. 算法的空间复杂度是指该算法所耗费的 ，它是该算法求解问题规模n的函数。 37. 数据结构是一门研究非数
3、值计算的程序设计总是中计算机的 ，以及它们之间的关系和运算的学科。 7衡量一个算法的优劣主要考虑。 8评估一个算法的优劣，通常从两个方面考察。 9算法的5个重要特性是。 10、在一个长度为n的顺序表中删除第i个元素时，需向前移动 个元素。 11在单链表中，要删除某一指定的结点，必须找到该结点的结点。 13在顺序表中插入或删除一个数据元素，需要平均移动 个数据元素，移动数据元素的个数与有关。 14当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用存储结构。 15根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成 。 16顺序存储结构是通过 下标 表示元素之间的关系的；链式存储结构是通过表示元素之间的关系的。 17带头结点的循环链表L中只有一个元素结点的条件是。 18是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。 26在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有 。 27在有n个结点的二叉链表中，空链域的个数为。 28一棵有n个叶子结点的哈夫曼树共有个结点。 29深度为5的二叉树至多有个结点。 30若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为
