数据结构与算法期末考试题及详细答案.docx

数据结构与算法期末考试题及详细答案.docx

数据结构与算法期末考试题及详细答案

一、选择题(每题3分,共30分)

1.下列数据结构中,属于非线性结构的是()

A.栈B.队列C.二叉树D.顺序表

2.栈的操作遵循的原则是()

A.先进先出B.先进后出C.任意顺序D.后进后出

3.已知一棵二叉树的前序遍历序列为ABCDE,中序遍历序列为BADCE,则其后序遍历序列为()

A.BDECAB.DECABC.BEDCAD.CEDBA

4.下列排序算法中,最坏情况下时间复杂度为O(n2)的是()

A.快速排序B.归并排序C.冒泡排序D.堆排序

文档评论(0)

1亿VIP精品文档

相关文档