专升本十套-数据结构(试题及答案)完整题库.docVIP

专升本十套-数据结构(试题及答案)完整题库

试卷（专升本数据结构）

1.单项选择题，共10小题，每小题2分，总计20分。

2.多项选择题，共5小题，每小题3分，总计15分，多选、少选不得分。

3.填空题，共10空，每空1分，总计10分。

4.简答题，共4小题，每小题5分，总计20分。

5.应用题，共2小题，每小题10分，总计20分。

6.算法设计题，共1小题，总计15分。

单项选择题

1.以下属于数据结构逻辑结构的是（）A.顺序存储结构B.链式存储结构C.集合结构D.散列结构（2分）

2.栈的操作特性是（）A.先进先出B.后进先出C.随机存取D.按值存取（2分）

3.计算机处理递归问题时，通常使用的辅助结构是（）A.队列B.栈C.数组D.链表（2分）

4.非空二叉树先序序列为ABDEFC，中序序列为DBFEAC，其后序序列为（）A.DBEFACB.DFEBCAC.FDEBCAD.无法确定（2分）

5.下列排序算法中，最坏情况时间复杂度仍为O(nlogn)的是（）A.冒泡排序B.快速排序C.归并排序D.简单插入排序（2分）

6.关于图的邻接矩阵存储的描述，错误的是（）A.是二维数组B.适合存储稠密图C.易判断顶点邻接性D.适合存储稀疏图（2分）

7.循环队列的队空条件是（）A.front=