原创力文档PAGE/NUMPAGES
2026年计算机考研专业课真题最新解析
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共20分。下列每题选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应位置。）
1.对于线性表（a1,a2,...,an），进行插入和删除操作时，平均情况下，以下哪种数据结构的时间复杂度最低？
A.顺序表
B.链表
C.哈希表
D.二叉搜索树
2.若一个二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为？
A.C
文档评论（0）