基本信息

---

下载

文档摘要

---

国企数据结构笔试题库及答案

一、单项选择题（每题3分，共30分）

1.以下哪个是数据结构中线性结构的特点？

A.每个元素最多有一个直接前驱和一个直接后继

B.元素之间是多对多的关系

C.存在一个中心节点，其他节点通过指针与中心节点相连

D.数据元素之间的关系呈现树形结构

2.栈的特点是（）。

A.先进先出

B.先进后出

C.随机进出

D.进出顺序无规律

3.队列的操作遵循（）原则。

A.先进先出

B.先进后出

C.后进先出

D.随机进出

4.对于顺序存储的线性表，访问第i个元素的时间复杂度为（）。

A.O(1)

B.O(i)

C.O(n)