![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
代码太难敲啊喂
计算机文盲
展开
-
《数据结构》-第八章 排序(习题)
第八章 排序 排序作为各类数据结构的相应的运算的一种,在很多领域中都有广泛的应用。主要的排序方法有插入排序、交换排序、选择排序、二路归并排序、基数排序、外部排序等各类排序方法。堆排序、快速排序和归并排序是本章的重难点,应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等)。 本章同样作为考察重点章节,通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度:看到某特定序列,读者应具有选择最优排序...原创 2021-09-09 15:30:50 · 7859 阅读 · 6 评论 -
《数据结构》-第七章 查找(习题)
第七章 查找 对前几章这些数据结构的产生相应运算—查找。关于查找的不同算法为每年考试考查的重点,因此需要重点把握各个结构包括的查找方法及查找删除等操作的过程。对散列结构主要,应学握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。 因此,在考试过程中,会涉及多种题型,同时所占分值较大,要对本章内容重点把握。一、选择题 1.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用 ( )查找法。 ...原创 2021-09-01 14:34:40 · 13879 阅读 · 1 评论 -
《数据结构》-第八章 排序(知识点总结)
第八章 排序 排序作为各类数据结构的相应的运算的一种,在很多领域中都有广泛的应用。主要的排序方法有插入排序、交换排序、选择排序、二路归并排序、基数排序、外部排序等各类排序方法。堆排序、快速排序和归并排序是本章的重难点,应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等)。 本章同样作为考察重点章节,通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度:看到某特定序列,读者应具有选择最优排序算...原创 2021-09-09 15:30:20 · 4430 阅读 · 0 评论 -
《数据结构》-第七章 查找(知识点总结)
第七章 查找本章开始介绍关于前几章这些数据结构的相应的运算—查找。关于查找的不同算法为每年考试考查的重点,主要分为线性结构的查找、树形结构的查找、散列结构的查找及字符串模式匹配,同时分析各个查找方法的查找效率。其中线性结构的查找(静态查找表)主要代表为顺序查找、分块查找和折半查找;树形结构的查找(动态查找表)为二叉排序树、二叉平衡树、B树和B+树;B树和B+树作为本章的难点。对于B树,要求掌握插入、删除和查找的操作过程:对于B+树,仅要求了解其基本概念和性质。散列结构主要以散列表(哈希表)为代表,应原创 2021-08-29 14:24:38 · 6555 阅读 · 1 评论 -
《数据结构》-第六章 图(习题)
第六章 图-练习题本章作为非线性结构中的另一类结构,以多对多的数据结构形式存在,图中结点之间关系可以是任意的,任意两个元素之间都可能相关。相比于树型结构,有更广泛的应用。本章知识点和考点较为集中,因本章涉及较多算法,所占考分比重较大,常以选择题、综合应用题的形式出现。一、选择题 1. n 个顶点的连通图用邻接距阵表示时,该距阵至少有 ( ) 个非零元素。 A.n B.2(n-1) C.n/2 D.n ...原创 2021-08-27 17:37:47 · 13187 阅读 · 2 评论 -
《数据结构》-第六章 图(知识点总结)(下)-图的应用
图的基本应用关于图的应用为每年考试考查的重点,主要包括最小生成树、最短路径、拓扑排序、关键路径。关于这四部分常以具体的图来考察手工模拟给定图的各个算法的执行过程。一、 最小生成树使用不同的遍历图的方法,可以得到不同的生成树,从不同的顶点出发,也可能得到不同的生成树。而按照生成树的定义,n 个顶点的连通网络的生成树有 n 个顶点、n-1 条边。因此,最小生成树的目的就是在网的多个生成树中,寻找一个各边权值之和最小的生成树。1.1 典型用途【问题】欲在n个城市间铺设铁路,则n个城市应原创 2021-08-21 20:16:59 · 2130 阅读 · 2 评论 -
《数据结构》-第六章 图(知识点总结)(上)-图的基本概念与遍历
第六章 图 本章作为非线性结构中的另一类结构,以多对多的数据结构形式存在,图中结点之间关系可以是任意的,任意两个元素之间都可能相关。相比于树型结构,有更广泛的应用。 本章知识点和考点较为集中,因本章涉及较多算法,所占考分比重较大,常以选择题、综合应用题的形式出现。【考点】①图的基本概念; ②图的存储及基本操作; ③图的遍历; ④图的基本应用。【本章大纲】【目录】第六章 图一、...原创 2021-08-18 20:42:32 · 3933 阅读 · 0 评论 -
《数据结构》-第五章 树和二叉树(习题)
第五章 树与二叉树练习题 本章的树作为一类重要的一对多的数据结构的代表,在现实生活中很多关系都可以用树形结构表示,其中二叉树更是最常出现的一种表现方式。因此,涉及相关概念较多,同时二叉树的5大性质更是常考点。哈夫曼树作为最优二叉树常在综合应用题中出现,要充分了解构造过程。 在考试过程中,会涉及选择题(几率大)、填空题、综合应用题和算法题各方面,同时所占分值较大,要对本章内容重点把握。一、选择题 1. 把一棵树转换为二叉树后,这棵二叉树的形态是( )。 A....原创 2021-08-15 13:53:32 · 12967 阅读 · 6 评论 -
《数据结构》-第五章 树和二叉树(知识点总结)
第五章 树与二叉树 从本章开始学习非线性数据结构,树作为一类重要的一对多的数据结构的代表,以分支结构关系定义层次结构,在现实生活中很多关系都可以用树形结构表示,其中二叉树更是最常出现的一种表现方式。 因此,在考试过程中,会涉及选择题(几率大)、填空题、综合应用题和算法题各方面,同时所占分值较大,要对本章内容重点把握。【考点】①树的基本概念 ②二叉树: 掌握二叉树的定义及其主要特征; 二...原创 2021-08-11 14:10:24 · 4678 阅读 · 2 评论 -
《数据结构》-第四章 串、数组和广义表(习题)
第四章 串、数组和广义表练习题 本章考点较少易于掌握,对于串的重点考点为串的模式匹配算法;数组的主要考点为数组下标与存储地址计算和特殊矩阵的压缩存储方法;针对广义表的考点主要为在广义表中取原子项(表)的操作、求表的长度和深度。同时,应注意相关概念的区分。一、选择题 1. 串的长度是指( )。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 【答案...原创 2021-08-06 14:20:42 · 6167 阅读 · 5 评论 -
《数据结构》-第四章 串、数组和广义表(知识点总结)
第四章 串、数组和广义表 本章对串、数组和广义表这几类特殊的线性表进行讨论,也可看做为线性表的扩充。串的特殊性体现在数据元素是一个字符,即是内容受限的线性表,数组与广义表的特殊性为线性表的数据元素自身又是一个数据结构。 对于应试,本章内容较为容易掌握,相对于其他章节所占比分较少,往往以选择或填空题出现,对算法题目主要出现在对BF算法和KMP算法理解上。【考点】①串的重点考点为串的模式匹配算法; ②数组的主要考点为数组下标与存储地址计算和特殊矩阵的压缩存储...原创 2021-07-29 15:52:25 · 5725 阅读 · 3 评论 -
《数据结构》-第三章 栈和队列(习题)
第三章 栈和队列栈与队列作为操作受限的线性表,在考试中常以选择题、填空题出现,也会有部分算法题目涉及对栈或队列的知识(如求解阶乘n!、括号匹配等场景)。栈部分相对常考内容为进栈、出栈操作、栈空栈满判断共享栈两端进出栈的操作(考研);对于队列常以真假溢出判断、循环队列队空(队满)判断方向进行出题。一、选择题(第1-10题为基础难度,第11-20题难度适合考研)1.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为 A) 4 B) 5...原创 2021-07-27 16:30:01 · 10815 阅读 · 10 评论 -
《数据结构》-第三章 栈和队列(知识点总结-下)
写在前面的话: 适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手 本系列参考书目: 《数据结构:c语言版》(严蔚敏)目录第三章 栈和队列-(队列)一、队列1.1 队列的定义与特点1.2 队列的结构1.3 队列的特点二、队列的顺序存储2.1 循环队列相关概念2.2循环队列的存储结构表示2.3 循环队列中基本操作的实现2.3.1 队列的初始化2.3.2 求队列长度(⭐⭐⭐)2.3.3 入队(⭐⭐⭐)2....原创 2021-07-07 18:55:53 · 1388 阅读 · 0 评论 -
《数据结构》-第三章 栈和队列(知识点总结-上)
写在前面的话: 适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手 本系列参考书目: 《数据结构:c语言版》(严蔚敏) 第三章 栈和队列 本章继续对线性结构进行讨论,栈和队列作为特殊的线性表,引起操作受限的特点,命题形式较为灵活。 因此需要掌握栈和队列的特点,熟练掌握栈的两种存储结构的基本操作实现算法,特别应注意栈满和栈空的条件;熟练掌握循环队列和链队列的基本操作实现算法,特别注意队满和队空的条件。同时需要理解递归算法...原创 2021-07-07 16:50:08 · 2228 阅读 · 0 评论 -
《数据结构》-第二章 线性表(习题)
写在前面的话: 适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手 本系列参考书目: 《数据结构:c语言版》(严蔚敏) 关于写这个系列的原因:本人今年考研上岸,加上在校期间学习《数据结构》这门课时候,对数据结构有了好感,对这门课考试的考点把握还不错,所以不想荒废自己的知识,就计划用这种方式总结起来。如果有理解不到位的地方,欢迎在评论指出。我会尽量把知识点讲清楚后,按照考点进行总结。这个系列计划按照知识点总结后+考点总结,同时配有少部分习题(之...原创 2021-06-30 17:24:27 · 9640 阅读 · 9 评论 -
《数据结构》-第一章 绪论(知识点总结)
写在前面的话: 适应范围《数据结构》复习总结系列适用于考研、期末考试、考前复习,本系列参考书目: 清华大学出版社 《数据结构》(C语言版)《数据结构》(C语言版)是为“数据结构”课程编写的教材,是很多学校数据结构课程的指定教材也是经典教材,同时也是考研数据结构的必选书目。本系列根据课程重难点 整合此书精华部分,以求在尽可能短的时间内掌握相应知识,希望能够让你有所收获o(* ̄▽ ̄*)ブ后续还会进行更进一步的优化整理,欢迎关注,尽请期待。...原创 2021-05-28 16:23:26 · 2166 阅读 · 3 评论 -
《数据结构》-第二章 线性表(知识点总结)
写在前面的话: 适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手 本系列参考书目: 《数据结构:c语言版》(严蔚敏) 关于写这个系列的原因:本人今年考研上岸,加上在校期间学习《数据结构》这门课时候,对数据结构有了好感,对这门课考试的考点把握还不错,所以不想荒废自己的知识,就计划用这种方式总结起来。如果有理解不到位的地方,欢迎在评论指出。我会尽量把知识点讲清楚后,按照考点进行总结。这个系列计划按照知识点总结后+考点总结,同时配有少部分习题(之...原创 2021-06-25 17:21:02 · 4241 阅读 · 1 评论 -
《数据结构》-第一章 绪论(习题)
写在前面的话:适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手本系列参考书目: 《数据结构:c语言版》(严蔚敏)关于写这个系列的原因:本人今年考研上岸,加上在校期间学习《数据结构》这门课时候,对数据结构有了好感,对这门课考试的考点把握还不错,所以不想荒废自己的知识,就计划用这种方式总结起来。如果有理解不到位的地方,欢迎在评论指出。我会尽量把知识点讲清楚后,按照考点进行总结。这个系列计划按照知识点总结后+考点总结,同时配有少部分习题(之...原创 2021-06-24 17:58:41 · 2069 阅读 · 7 评论