线性基础考试题及答案.docVIP

线性基础考试题及答案

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

1.在线性表中，每个元素都有且只有一个直接前驱元素，除了________元素。

2.线性表有两种存储结构，分别是________存储和链式存储。

3.在单链表中，要删除某节点，需要找到该节点的________，并修改其前驱节点的指针。

4.双向链表中的每个节点都有两个指针，分别指向________节点和________节点。

5.队列是一种________先进先出（FIFO）的线性结构。

6.栈是一种后进先出（LIFO）的线性结构，其基本操作包括________、______和________。

7.在顺序表中，插入和删除操作的时间复杂度为________，查找操作的时间复杂度为________。

8.链表中的节点存储数据时，除了数据域，还需要一个或多个________域。

9.哈希表通过________函数将键值映射到表中的某个位置。

10.在树形结构中，每个节点可以有多个子节点，其中________节点没有子节点。

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

1.线性表中的元素可以是任意类型的数据。（×）

2.在单链表中，可以通过头指针直接访问链表的第一个节点。（√）

3.双向链表比单链表更节省存储空间。（×）

4.队列和栈都是线性结构。（√