2026年结构化题目压力题及答案.docVIP

2026年结构化题目压力题及答案

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

1.在结构化编程中，程序的执行流程是按照__顺序__执行的。

2.数据结构中的线性表通常有两种存储方式，分别是__顺序存储__和__链式存储__。

3.在树形结构中，每个节点可以有__多个__子节点。

4.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度常用__大O表示法__来描述。

5.在图结构中，表示两个节点之间是否存在边的工具是__邻接矩阵__。

6.在排序算法中，快速排序的平均时间复杂度是__O(nlogn)__。

7.在查找算法中，二分查找算法适用于__有序__的数据集。

8.在数据结构中，栈是一种__后进先出__的数据结构。

9.在树形结构中，根节点的度数是__0__。

10.在图结构中，一个无向图中所有节点的度数之和等于图中所有边的两倍。

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

1.数据结构中的线性表和树形结构都是非线性结构。（×）

2.在链式存储中，每个节点都需要存储数据元素和指向下一个节点的指针。（√）

3.快速排序在最坏情况下的时间复杂度是O(n^2)。（√）

4.在二分查找中，每次查找都将查找范围缩小一半。（√）

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

6.在树形结构中，叶节点是指没有子节点的节点。（√）

7.在图结构中，一个有向图的邻接矩阵是对称的。（×）