2026年茌平去年真题试卷及答案.docVIP

2026年茌平去年真题试卷及答案

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

1._数据结构的基本操作包括插入、删除、查找和遍历。_

2._算法的时间复杂度通常用大O表示法来描述。_

3._线性表有两种存储结构：顺序存储和链式存储。_

4._栈是一种先进后出的数据结构，其基本操作包括入栈和出栈。_

5._队列是一种先进先出的数据结构，其基本操作包括入队和出队。_

6._树是一种非线性的数据结构，其中每个节点最多有一个前驱节点和多个后继节点。_

7._二叉树是一种特殊的树，其每个节点最多有两个子节点。_

8._图的存储结构主要有邻接矩阵和邻接表两种。_

9._查找算法主要包括顺序查找和二分查找。_

10._排序算法主要包括冒泡排序、选择排序和插入排序。_

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

1._线性表既可以顺序存储，也可以链式存储，两种存储方式的时间复杂度相同。_（×）

2._栈和队列都是线性结构，但栈是先进后出，队列是先进先出。_（√）

3._二叉树的遍历方式主要有前序遍历、中序遍历和后序遍历三种。_（√）

4._图的遍历方式主要有深度优先遍历和广度优先遍历两种。_（√）

5._查找算法的时间复杂度越高，查找效率越高。_（×）

6._排序算法的时间复杂度越高，