基本信息

---

下载

文档摘要

---

2025年数据结构算法专项训练期末考试模拟卷

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.哈希表

D.二叉树

2.若一个线性表中最常用的操作是插入和删除，则采用（）存储结构最节省时间。

A.顺序存储

B.链式存储

C.散列存储

D.索引存储

3.在具有n个结点的单链表中，删除一个指定结点p（p不为头结点）的过程中需要查找该结点的前驱结点，查找结点p的时间复杂度