2025年西京学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年西京学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

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

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

1.在长度为n的顺序表中，删除第i个元素的时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

2.链表的主要优点是（）。

A.存储密度高B.随机存取任意元素C.插入和删除操作效率高D.不需要预分配空间

3.若栈采用顺序存储结构，则栈顶指针top初始值为-1，当执行一次出栈操作后，top的值变为（）。

A.-2B.0C.1D.不确定

4.循环队列的队满条件是（）。（假设队列容量为MAX_SIZE，队头指针为front，队尾指针为rear）

A.(rear+1)%MAX_SIZE==frontB.rear==front

C.(rear-front+MAX_SIZE)%MAX_SIZE==MAX_SIZED.rear==MAX_SIZE-1

5.对于一棵深度为k的满二叉树，其叶子节点的个数是（）。

A.kB.k-1C.2^(k-1)D.2^k-1

6.在二叉树的先序