上海电力大学840数据结构基2020年真题
2020上海电力大学数据结构(840)一·选择题(每个2分)1.已知两个长度分别为m和n的升序链表,若将他们合并成一个长度为m+n的非降序链表,则最坏情况的复杂度是()A.o(m)B.o(n)C.o(max(m,n))D.o(min(m,n))2.一个栈的最大容量为4,6个元素以654321的顺序进栈,进出栈可交替进行下列不合法的是A.543612B.453126C.346521D.3241563.森林的遍历与对应二叉树的遍历的关系()A.森林的前序遍历是对应二叉树的前序遍历B.森林的前序遍历是对应二叉树的中序遍历C.森林的后序遍历是对应二叉树的前序遍历D.森林的后序遍历是对应二叉树的后序遍历...
2026-01-21
604.45KB 6 页 999+
2知币