---
title: "05-数据结构"
created: 2026-08-29
tags:
  - 基础与理论
  - 信息基础大赛
---

# 第 61~84 题：数据结构

> 📚 本文是 [[00-信息基础大赛|信息基础大赛]]（10.29 备赛）的第 5 篇，题目以截图为主、文字为点拨。
> 💡 本篇是题目截图 + 点拨式备赛笔记。要系统学透对应知识，配合：[[00-数据结构总览|数据结构总览]]

**战术定位**：这一块得演算，不太好总结，涉及面很广——虽然都学过、也能推出来，主要是**时间问题**。备战策略：把每道题都过一遍，把有必要题目的解题过程画出来，适当把同类问题罗列在一起。按 00 总览的战略："没难题，大部分方法已经给出"。

开场两题：

![[image80.png]]

![[image81.png]]

## 链表

考**时间复杂度**和一些非常规操作（迷惑项）。

![[image82.png]]

![[image83.png]]

![[image84.png]]

![[image85.png]]

## 串

![[image86.png]]

## 栈

出入栈操作以及可能顺序。

![[image87.png]]

![[image88.png]]

![[image89.png]]

![[image90.png]]

![[image91.png]]

## 队列

记得是用**队尾**操作。

![[image92.png]]

![[image93.png]]

## 数组（矩阵）

主要就是考**二维数组的元素位置**，找规律。

![[image94.png]]

![[image95.png]]

## 广义表

![[image96.png]]

## 树

一堆深度、结点数等问题——这种一般**举特例算**就行了。

![[image97.png]]

![[image98.png]]

2^n − 1 = 65 向上取整。

![[image99.png]]

![[image100.png]]

![[image101.png]]

![[image102.png]]

![[image103.png]]

![[image104.png]]

![[image105.png]]

![[image106.png]]

![[image107.png]]

![[image108.png]]

![[image109.png]]

![[image110.png]]

## 图

![[image111.png]]

![[image112.png]]

![[image113.png]]

![[image114.png]]

![[image115.png]]

![[image116.png]]

![[image117.png]]

![[image118.png]]

![[image119.png]]

## 查找

### 分块查找

![[image120.png]]

### 二分查找

![[image121.png]]

![[image122.png]]

![[image123.png]]

![[image124.png]]

### 排序树平衡树

![[image125.png]]

![[image126.png]]

## 哈希（散列）表

![[image127.png]]

![[image128.png]]

![[image129.png]]

![[image130.png]]

## 排序

![[image131.png]]

![[image132.png]]

![[image133.png]]

![[image134.png]]

![[image135.png]]

![[image136.png]]

![[image137.png]]

![[image138.png]]

![[image139.png]]

![[image140.png]]

![[image141.png]]

⬅️ [[04-计算机基础杂项|上一篇]] 🏠 [[00-信息基础大赛]] ➡️ [[06-数据库|下一篇]]