统招专升本数据结构全真试卷（含详细答案解析）.docxVIP

统招专升本数据结构全真试卷（含详细答案解析）

适用范围：全国统招专升本计算机类专业

考试时长：90分钟

满分：100分

题型说明：真题同款题型配比，基础题70%、中档题20%、拔高题10%，贴合专升本考纲核心考点

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

1.以下数据结构中，属于非线性逻辑结构的是（）

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

2.算法的时间复杂度是指（）

A.算法执行的具体时间B.算法执行过程中基本操作的次数

C.算法程序的长度D.算法执行所需的存储空间

3.在长度为n的有序顺序表中二分查找，最坏情况下的时间复杂度为（）

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

4.栈的操作特性是（）

A.先进先出B.先进后出C.随机存取D.任意插入删除

5.循环队列的主要目的是（）

A.方便队列操作B.避免假溢出C.提高运算速度D.节省存储空间

6.一棵深度为4的完全二叉树，最少包含的结点个数是（）

A.7B.8C.15D.16

7.已知二叉树先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.BADECC.DBECAD.DBEAC

8.对无向图进行深度优先遍历（DFS