《严蔚敏数据结构_02》

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 900+累计阅读 918平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄12年

关注

原创最新推荐文章于 2026-04-13 21:01:30 发布 918 阅读 AI 写同款· GEO 优化 ›

数据结构（C语言版)（第2版)严蔚敏课后答案.zip 数据结构严蔚敏第二版课后答案立即下载

基本概念

1.时间复杂度：算法在最坏情况下的渐近时间复杂度。

2.通过计算语句频度来计算时间复杂度。

3.时间复杂度的相关因素：a.选用算法的策略、b.问题的规模、c.编写程序的语言（汇编语言执行速度大于高级语言）、d.编译器所生成代码的质量、e.计算机执行指令的速度。

PS；通常来说与算法时间复杂度常用的相关因素有a和b。

4.空间复杂的相关因素：a.输入数据所占空间、b.程序本身所占空间、c.辅助变量所占空间。

收录于

数据结构笔记

当前文章被收录于：

数据结构笔记

6 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

数据结构（C语言版第2版）课后习题答案 严蔚敏 编著立即下载

相关推荐

数据结构严蔚敏C语言第二版习题答案（全）

【最详细】数据结构（C语言版第2版）课后习题答案全集 严蔚敏 等编著

【最详细】数据结构（C语言版第2版）第一章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第二章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第三章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第四章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第五章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第六章课后习题答案 严蔚敏 等编著【最详细】数据结构（C语言版第2版）第七章课后习题答案

weixin_43899069的博客 24万+

数据结构习题答案(全部算法)严蔚敏版

第1章绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步习题一第2章线性表２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现２.3 线性表的链表存储结构 2.3.1 单链表与指针 2.3.2 单链表的基本运算２.4 循环链表和双向链表 2.4.1 循环链表 2.4.2 双向链表 2.4.3 顺序存储结构与链表存储结构的综合分析与比较２.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现２.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言源程序 2.6.2 单链表处理的C语言源程序习题二第3章栈和队列 3.1 栈 3.1.1 栈的定义及其运算 3.1.2 栈的顺序存储结构（向量） 3.1.3 栈的链表存储结构 3.1.4 栈的应用 3.2 队列 3.2.1 队列的定义及运算 3.2.2 队列的顺序存储结构（向量） 3.2.3 队列的链表存储结构 3.3 栈和队列的算法实现举例习题三第4章串 4.1 串的基本概念 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链表存储 4.2.3 串变量的存储映象 4.3 串的运算 4.3.1 串的运算简介 4.3.2 串的匹配运算 4.4 文本编辑习题四第5章数组和广义表 5.1 数组的基本概念 5.1.1 数组的概念 5.1.2 数组的顺序表示 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵的三元组存储 5.2.1 三元组表 5.2.2 稀疏矩阵的运算 5.3 稀疏矩阵的十字链表存储 5.3.1 十字链表的组成 5.3.2 十字链表的有关算法 5.4 广义表 5.4.1 广义表的概念和特性 5.4.2 广义表的存储结构 5.4.3 求广义表的深度 5.4.4 广义表的输出 5.4.5 建立广义表的存储结构 5.5 迷宫问题习题五第6章树 6.1 树的基本概念和术语 6.1.1 树的定义 6.1.2 树的常用术语 6.1.3 树的表示方法 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的重要性质 6.2.3 二叉树的存储结构 6.2.4 二叉树二叉链表的一个生成算法 6.3 遍历二叉树 6.3.1 先根遍历 6.3.2 中根遍历 6.3.3 后根遍历 6.3.4 二叉树遍历算法的应用 6.4 线索二叉树 6.4.1 线索二叉树的基本概念 6.4.2 线索二叉树的逻辑表示图 6.4.3 中根次序线索化算法 6.4.4 在中根线索树上检索某结点的前趋或后继 6.4.5 在中根线索树上遍历二叉树 6.5 二叉树、树和森林 6.5.1 树的存储结构 6.5.2 树与二叉树之间的转换 6.5.3 森林与二叉树的转换 6.5.4 一般树或森林的遍历 6.6 树的应用 6.6.1 二叉排序树 6.6.2 哈夫曼树及其应用 6.7 二叉树的建立和遍历C语言源程序示例习题六第7章图 7.1 图的基本概念和术语 7.1.1 图的基本概念 7.1.2 路径和回路 7.1.3 连通图 7.1.4 顶点的度 7.2 图的存储结构 7.2.1 邻接矩阵 7.2.2 邻接链表 7.3 图的遍历和求图的连通分量 7.3.1 图的建立 7.3.2 图的遍历 7.3.3 求图的连通分量 7.4 图的生成树 7.4.1 生成树的概念 7.4.2 最小生成树 7.4.3 普里姆（Prim）算法和克鲁斯卡尔(Kruskal)算法 7.5 最短路径 7.5.1 单源顶点最短路径问题求解 7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键路径 7.7 图的算法C语言程序实现举例 7.7.1 无向图的邻接表的建立和遍历 7.7.2 有向无环图的拓扑排序和求关键路径习题七第8章查找 8.1 基本概念

数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题

根据此书所做随笔笔记。一、绪论 1.1、数据机构的研究内容用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.

chongyang_的博客 32万+

数据结构（C语言版第二版）严蔚敏-课后答案及ppt-演示

数据结构（C语言版第二版）严蔚敏-课后答案及ppt-动画演示人民邮电出版社

数据结构(C语言版)第2版习题答案—严蔚敏

第 1 章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据结构（C语言版第2版严蔚敏）课后习题答案（选择题）

假设这两个有序表对应的数组为 A[0, 1,...., n-1]，B[0,1....., n-1]，且假设A中数据都比B中的小，那么比较的顺序就为A中的元素从第一个开始依次与B中的第一个元素比较，即A[0] < B[0], A[1] < B[0], A[2] < B[0], ......., A[n-1] < B[0]，所以比较的次数应该是n次。（10）二维数组 A 的每个元素是由 10 个字符组成的串，其行下标 i=0, 1, , , 8，列下标 j = 1, 2, ......, 10。

m0_73928491的博客 1万+

Sonatype nexus3 数据迁移及升级3.71+(迁移到H2数据库)

nexus3旧版本OrientDB升级H2，及整体迁移nexus3数据到其它服务器。

葫芦娃 5557

数据结构C语言版（严蔚敏第二版）课后习题答案第二章线性表

数据结构 C语言版 严蔚敏 第二版第二章线性表参考答案及解析

weixin_45769772的博客 2728

西门子1200，与V90和步科MD60第三方伺服PN通讯

需要注意的是回零方式的选择，因为V90是绝对值编码器，这里回零模式选择模式7，系统自动根据编码器反馈以及组态的机械参数，计算出轴的位置，并且掉电保持。在线访问中，找到对应的网卡，以及下面扫描到的设备，可以在线修改ip地址和profinet名称，注意一定要和组态中的完全一致。以上硬件组态上完成，主要是gsd文件导入后，添加硬件，建立连接，修改ip和profinet名称，添加报文。1- 博图V18内，设备组态，网络视图中，拖入V90以及MD60伺服，并与PLC创建连接。向厂家索要GSD文件，PN的描述文件。

weixin_37596954的博客 2466

保姆级教程：用Ubuntu 22.04搭建RustDesk中继服务器（含Cloudflare避坑指南）

本教程详细指导如何在Ubuntu 22.04上搭建RustDesk中继服务器，解决跨国远程协作的延迟问题。涵盖环境配置、Rust编译优化、服务部署及Cloudflare代理设置等关键步骤，帮助用户实现高性能的私有中继服务。

weixin_29002209的博客 528

数据结构(清华严蔚敏)02.asf

7'34'' 算法头的规格说明和算法体中间所列出的，跟算法执行的结果和算法执行的过程是不是一样 20'50'' 这里的原操作：本来应该是计算机执行的基本指令；但是当我们用伪码语言或者高级语言来描述的算法的时候，那么我们称固有数据类型的操作，就看成是原操作。 26'13'' 选择排序 i 从 0 开始到 n-1，每次选一个当前最小值，把它放到 i 的位

三思而后言 491

GIS应用技巧之三招搞定重叠区域数据提取

在很多分析过程中，常常需要分析判断哪些图形发生了重叠，该重叠情况的发生在对应分析环境下具有特定意义。例如在缓冲区分析中，若两个受灾点周边的受灾面积（即缓冲区）有所重叠，分析重叠区域的受灾影响时，就需要考虑相互影响的因素。本例中先用【要素转面】工具提取出发生重叠的区域，其次用【空间连接】工具将原始图层信息连接到重叠数据的图层，分析重叠数据的属性表，即可得到发生重叠的原始图层数据。 Step1 提取重叠区属数据。打开【数据管理工具】|【要素】|【要素转面】工具，输入要素设置为“circles”，输出要素类设置为

端木宛白的博客家园 6万+

学习 严蔚敏讲数据结构笔记02

1.3算法和算法的衡量一、算法算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性： 1有穷性 2确定性 3可行性 4有输入 5有输出 1有穷性对于任意一组合法的输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成； 2.确定性对于某种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或者阅读者都能明确其

Coperator 1008

手把手教你用CEFSharp打造防关联指纹浏览器（附完整代码）

本文详细介绍了如何基于CEFSharp框架，从零开始构建一个企业级的防关联指纹浏览器。通过剖析核心架构、多进程隔离实现、动态指纹混淆（如Canvas、WebGL）的实战代码，以及代理集成与性能优化，为跨境电商、广告投放等场景提供了一套可控、安全的开源解决方案。

fern8的博客 966

YOLOv8目标出入计数部署：讲解C#使用ONNX检测模型进行目标出入计数可运行完整实例

代码、步骤、讲解完整，可一键运行，效果如下：车辆出入计数人员出入计数。

Limiiiing的博客 82

严蔚敏版数据结构（C语言版）算法实现代码

严蔚敏版数据结构（C语言版）算法实现代码数据结构（C语言版）代码实现线性表顺序表 数据结构（C语言版）代码实现部分采用C++的语法实现线性表顺序表与链表顺序表代码如下： #include <bits/stdc++.h> using namespace std; #define MaxSize 100 #define ElemType int #define Status int #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10

weixin_45741097的博客 1万+

【45】软考软件设计师——易错题TOP50精讲｜陷阱解析+避坑技巧错题本（含对比表）

本文是《软件设计师·50讲通关｜从零基础到工程师职称》专栏第45篇，属于**模块六：冲刺与模拟**第二篇，聚焦软考高频易错题，精选50道经典陷阱题，覆盖数据结构、面向对象、设计模式、软件工程、数据库、计算机网络、操作系统七大核心模块。全文采用“错题题干+易错选项+错误原因+正确解析+避坑技巧”的错题本形式，深度拆解重载/重写、聚合/组合、DFS/BFS、排序稳定性等12组易混淆概念，配套对比表、记忆口诀强化区分，彻底解决考生“概念记混、审题不清、陷阱踩中”三大失分痛点，帮助考生建立“错题→解析→规律→规避”

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域，希望和大家共同进步！ 529

《数据结构》严蔚敏版（java解）——第三章栈和队列02 链式栈操作

概念：链栈即采用链表作为存储结构实现的栈。特点：当采用单链表存储线性表后，根据单链表的操作特性选择单链表的头部作为栈顶，此时，入栈、出栈等操作可以在Ο (1)内完成。代码实现： package csdn.wj.linear; import csdn.wj.assistant.Node; import csdn.wj.assistant.Stack; public class Stac

皮皮王的专栏 542

基于Verilog的8位CPU设计及UART扩展实现方案，包含完整的架构设计、核心代码实现和仿真验证方法

a_zxswer的博客 192

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

《数据结构》严蔚敏版（java解）——第二章线性表02 顺序线性表操作

概念：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。特点：假设线性表的每个元素需占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表第i+1个数据元素的存储位置的表示为：第i+1的存储位置=第i的存储位置+l；代码实现： package csdn.wj.linear; import java.util.ArrayList; im

皮皮王的专栏 792

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

02笔记 数据结构——线性表—— 基于《数据结构》(C语言版) 第2版 (严蔚敏等)和《数据结构教程》蔡子经,施伯乐

顺序存储的线性表 A 储存用一组连续的存储单元依次储存线性表的结点所有结点的数据类型相同的 B 插入在n个节点中，把新节点插在第i位（0≤i≤n）让原来长度是n的线性表变为n+1的线性表，这个时候，需要把在i后面的数据（一共n-i个数据往后移一个单位），若i==n则不用后移这时候我们分析时间复杂度新节点插在各个位置上的概率为pi,则∑i=0npi=1对应移动n−i个节点:∑i=0npi×(n−i)∑i=0n1n+1(n−i)=1n+1∑i=0n(n−i)=1n+1×n(n−1)2=n2概率为p_

JamSlade的博客 244

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

【数据结构】02-线性表（第一部分 2.1 & 2.2 线性表的顺序表示和实现）《数据结构 C语言版（严蔚敏、吴伟民）》

文章目录教材 &amp;gt; 第2章线性表（2.1 和 2.2）2.1 线性表的类型定义2.2 线性表的顺序表示和实现附一：结构图1、线性表的顺序结构图2、线性表的插入删除示意图附二：教材算法实现1、线性表结构及基本操作2、线性表扩展（有a、b两个线性表，扩展a表，把b表中有而a表中没有的插入a表）3、线性表合并（有a、b两个非递减有序线性表，将a、b归并为c表，c表扔按非递减排列）教材 &amp;gt; ...

问题不大 4452

算法设计题2.26-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题2.26-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版。

StrayedKing-245176013 934

清华大学严蔚敏老师数据结构视频教程没有声音的解决方案

吖脖（博） 141

2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】

线性表 2021-9-14【数据结构/严蔚敏】【顺序表】【代码实现算法2.1-2.7】 2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】 2021-9-18【数据结构/严蔚敏】【静态链表】【代码实现算法2.13-2.17】 2021-9-19【数据结构/严蔚敏】【双向链表】【代码实现算法2.18-2.19】 2021-9-19【数据结构/严蔚敏】【带头结点的线性表】【代码实现算法2.20-2.21】 2021-9-19【数据结构/严蔚敏】【一元多项式的表示及相加、相减、相乘