西安科技大学《数据结构与算法设计》2023--2025年考研专业课真题试卷及答案.docxVIP

西安科技大学《数据结构与算法设计》2023--2025年考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

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

1.下列算法的时间复杂度为O(1)的是（）

A.在有序数组中执行二分查找

B.在单链表中查找第i个节点

C.顺序栈的出栈操作

D.循环队列的入队操作（队不满时）

2.关于带头结点的双向循环链表，下列说法正确的是（）

A.插入一个新节点时，无需修改头指针

B.删除一个节点时，仅需修改前驱指针

C.遍历时必须从头结点开始

D.判断链表为空的条件是头结点的next指向自身

3.下列排序算法中，不稳定的是（）

A.插入排序

B.归并排序

C.堆排序

D.冒泡排序

4.用链式存储结构实现的队列，其入队操作的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

5.某二叉树的前序遍历序列为ABDEHCFGI，中序遍历序列为DBHEACGF，则后序遍历序列为（）

A.DHEBIGFCA

B.DHEBIGF