原创力文档武大软工学硕考研试题及答案
一、单项选择题（每题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.
武大软工学硕考研试题及答案
一、单项选择题（每题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.
文档评论（0）