基本信息

---

下载

文档摘要

---

2025年计算机考研试题及答案

一、数据结构部分

（一）单项选择题（每题2分，共20分）

1.对长度为n的有序表进行二分查找，在等概率情况下，查找成功时的平均查找长度约为（）

A.log?(n+1)-1B.n/2C.(n+1)/2D.nlog?n

2.已知一个栈的入栈序列是1,2,3,4,5，不可能的出栈序列是（）

A.5,4,3,2,1B.2,3,1,5,4C.3,1,2,5,4D.1,3,2,5,4

3.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）

A.DEBFGCAB.DEBFCG