2026年计算机专业基础课数据结构专项习题.docxVIP

2026年计算机专业基础课数据结构专项习题

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

一、单项选择题（每题2分，共20分。下列每小题的选项中，只有一项是符合题目要求的。）

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

A.队列

B.栈

C.双向链表

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述，错误的是（）。

A.栈是先进先出（FIFO）的结构

B.栈具有插入和删除操作

C.栈具有栈顶和栈底两个端口

D.栈的操作是原址操作

4.若一个线性表既允许前端插入和删除元素，又允许后端插入和删除元素，则该线性表称为（）。

A.队列

B.栈

C.双端队列

D.串

5.在线性表的链式存储结构中，每个结点包含数据域和指针域，指针域存储的是（）。

A.该结点在线性表中的位置

B.该结点的前驱结点的存储地址

C.该结点的后继结点的存储地址

D.线性表长度

6.对于一棵具有n个结点的二叉树，其深度最多为（）。