2025年计算机真题汇编数据结构专项练习.docxVIP

2025年计算机真题汇编数据结构专项练习

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性结构，树是非线性结构

B.栈和队列都是线性结构，且都是先进先出结构

C.线性链表中的节点一定具有指针域

D.数组是采用顺序存储结构的线性表，其插入和删除操作效率较高

2.在一个长度为n的顺序表中，向表尾添加一个元素的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.对于一个具有n个节点的单链表，删除所有值为x的节点的操作，其时间复杂度最坏情况下为（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

4.若栈的初始状态为空，入栈序列为1,2,3,4,5，则经过出栈、入栈操作后，可能得到的出栈序列是（）。

A.4,5,3,2,1

B.3,2,1,4,5

C.1,2,3,4,5

D.5,4,3,2,1

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

A.队列

B.栈

C.