基本信息

---

下载

文档摘要

---

数据结构课后题库及答案

一、单项选择题，(总共10题，每题2分)。

1.在线性表中，插入一个新元素的时间复杂度是（C）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

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

A.队列

B.树

C.线性表

D.栈

答案：B

3.在链式存储结构中，每个节点包含数据域和指针域，指针域用于指向（A）。

A.下一个节点

B.上一个节点

C.数据域

D.根节点

答案：A

4.在栈中，进行插入和删除操作的一端称为（D）。

A.尾部

B.头部

C.任意位置