海龟汤题目及答案拼尸体.docVIP

海龟汤题目及答案拼尸体

一、填空题（总共10题，每题2分）

1.算法的基本操作是指__________________________。

2.数据结构是指__________________________。

3.在线性表中进行插入和删除操作时，__________________________的时间复杂度是O(1)。

4.栈是一种__________________________的数据结构。

5.队列是一种__________________________的数据结构。

6.树是一种__________________________的数据结构。

7.图是一种__________________________的数据结构。

8.排序算法是指__________________________。

9.查找算法是指__________________________。

10.递归算法是指__________________________。

二、判断题（总共10题，每题2分）

1.算法的时间复杂度和空间复杂度总是相互矛盾的。（）

2.线性表可以是空表。（）

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

4.队列是一种后进先出（LIFO）的数据结构。（）

5.树是一种非线性数据结构。（）

6.图是一种非