基本信息
文件名称：武大软工学硕考研试题及答案.doc
文件大小：23.69 KB
总页数：6 页
更新时间：2026-04-07
总字数：约2.91千字
文档摘要
武大软工学硕考研试题及答案
一、单项选择题（每题2分，共20分）
1.以下哪种数据结构是非线性结构？（）
A.栈B.队列C.树D.线性表
2.算法的时间复杂度主要取决于（）。
A.问题的规模B.数据的存储结构C.算法的设计D.以上都是
3.以下排序算法中，平均时间复杂度为$O(nlogn)$的是（）。
A.冒泡排序B.插入排序C.快速排序D.选择排序
4.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（）。
A.BDCAB.BCDAC.