上海电力大学840数据结构基2024年真题2
2024年上海电力大学840数据结构专业课真题一、填空题(本大题共10道小题，每小题3分，共30分)1、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。2、将一个递归算法改为对应的非递归算法时，通常需要使用()。3、二叉树中第5层上的结点个数最多为()。4、已知五个元素ABCDE的进栈次序为ABCDE，若C为第一个出栈元素，则下一个出栈的元素不可能是()。5、向一个由HS指向的链栈中插入一个结点p时，需要执行的操作是();删除一个结点时，需要执行的操作是()。(假设栈不空而且无需回收被删除结点)。6、已知链栈的结点结构为栈顶指针为top，则实现将指针p所指结点插入栈顶的语...
2026-02-02
999+
541.46KB
4 页
