数据结构测试题1
一、填空题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。
2. 数据结构被形式地定义为(D, R)，其中D是的有限集合，R是D上的有限集合。
3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算结构 这三个方面的内容。
4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。
5. 线性结构中元素之间存在 一个对一个 关系，树形结构中元素之间存在 一个对多个 关系，图形结构中元素之间存在
多个对多个 关系。
6． 在线性结构中，第一个结点前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 多个 后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有 结点，其余每个结点的后续结点数可以。
11. 一个算法的效率可分为 效率和
12. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。
13. 线性表中结点的集合是的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置相邻。单链表中逻辑上相邻的元素的物理位置相邻。
18．在单链表中，除了首元结点外，任一结点的存储位置由指示。
19． 在n个结点的单链表中要删除已知结点*p，需找到它的，其时间复杂度为。
20. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。
21. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。
22. 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
23.
334
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
