原创力文档- 2
- 0
- 约4.61千字
- 约 6页
- 2026-05-14 发布于北京
- 举报
2003年专升本数据结构试题
一、填空题
1.向栈中推入元素的操作是。
2.线性表中结点的集合是，结点间的关系是。
3.在双链表中要删除已知结点*p，其时间复杂度为。
4.已知数组A[11][6]采用行序为主方式，每个元素占4个单元，并且数组元素
A[0][0]的地址是1000，数组元素A[8][4]的地址是。
5.在栈中存取数据遵从的原则是。
6.广义表的长度是指，广义表的深度是指。
7．N个顶点的连通图至少有条边。
8.深度为k的完全二叉树至少有个结点，至多有个结
点。
9.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是
文档评论（0）