数据结构工程师笔试题目.docxVIP

数据结构工程师笔试题目

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

一、选择题

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

A.数据结构是指数据元素的集合

B.数据结构是指数据元素及元素之间的关系的集合

C.数据结构只关注数据元素本身

D.数据结构只关注元素之间的关系

2.线性表是（）。

A.一种非线性结构

B.一种非线性数据结构

C.一种具有一个唯一入口和一个唯一出口的数据结构

D.一种数据元素之间只有一对一关系的数据结构

3.在线性表顺序存储结构中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

4.在线性表链式存储结构中，删除一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

5.下列关于栈的叙述中，正确的是（）。

A.栈是一种先进后出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构

C.栈只能进行插入和删除操作

D.栈具有唯一的一个数据元素出口

6.下列关于队列的叙述中，正确的是（