吴小迪的博客

5.已知键值序列 { 11，2，13，26，5，18，4，9 }，设散列表表长为13，散列函数H(key) = key mod 13,处理冲突的方法为线性探测法，请给出散列表。5.对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，请分别写出直接选择排序和冒泡排序的第一趟排序结果。5.对于给定的一组键值：25，11，22，34，5，44，76，61，100，3，14，120，请分别写出直接插入排序和冒泡排序的第一趟排序结果。(同等情况下,值小的结点优先访问)

自考本科-数据结构导论大题+历年真题汇总

感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【六】之 查找表文章目录一、概述二、插入排序（通过比较插入实现排序）1.直接插入排序a.过程b.算法分析c.常见的插入排序方法d.算法实现三、交换排序（通过比较交换实现排序）1.冒泡排序a.基本思想b.例c.冒泡排序算法实现d.算法分析2.快速排序a.基本思想b.过程c.快速排序算法实现d.算法分析四、选择排序1.直接选择排序a.过程b.例c.直接选择排序算法实现d.算法分析2.堆排序a.堆b.建堆（筛选法）①方法②例子③算法c.堆排序①.

感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【五】之 图文章目录一、基本概念二、静态查找表的实现1.顺序表上的查找 -- 顺序查找a.过程b.算法c.算法分析2.有序表上的查找 -- 二分查找a.二分查找思想b.二分查找过程c.二分查找算法d.例：（在下列有序顺序表中查找 K = 18）e.算法分析3.索引顺序表的查找 -- 分块查找a.查找过程b.例c.算法分析三、动态查找表（二叉排序树）1.二叉排序树2.二叉排序树上的查找a.过程b.二叉排序树查找算法c.二叉排序树的插入和生成.

感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【四】之 树和二叉树文章目录一、图的基本概念1.图的定义2.图的基本术语3.图的基本运算二、图的存储结构1.邻接矩阵a.图的邻接矩阵 -- 表示图的各顶点之间关系的矩阵b.带权图（网）的邻接矩阵c.邻接矩阵的类型定义d.建立无向带权邻接矩阵2.邻接表三、图的遍历1.连通图的深度优先搜索（DFS）a.过程b.例c.算法2.连通图的广度优先搜索法（BFS）a.过程b.例c.算法3.应用举例 -- 求图的连通分量a.判断图的连通性b.求图的连通.

当 n = 0 时，称为空树；当 n > 0 时，有且仅有一个特定的称为根的结点；其余的结点可分为m(m >= 0)个互不相交的子集T1,T2,T3…Tm,其中每个子集Ti又是一颗树，并称其为子树。二叉树可以是空的，称空二叉树；每个结点最多只能有俩个孩子；子树有左、右之分且次序不能颠倒。任意一颗二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系都相同。

例：一叠书或一叠盘子。int top;} SeqStk;// 顺序栈类型 SeqStk * s;/* 定义一顺序栈s */ // 约定栈的第 1 个元素存在data[1]中。// 则s -> top == 0 代表顺序栈 s 为空；// s -> top == maxsize - 1 代表顺序栈s为满；数据结构导论【四】之 树和二叉树。

感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【一】之 概论文章目录一、线性表的基本概念1.线性表的基本概念2.线性表的基本术语3.线性表的逻辑结构特征4.线性表的基本运算二、线性表的顺序实现1.线性表顺序存储的类型定义a.线性表的顺序存储结构1）线性表概念2）小试题b.结论c.顺序存储结构的特点2.线性表的基本运算在顺序表上的实现a.插入① 顺序表的插入操作过程② 插入算法的分析b.删除① 顺序表的删除操作过程② 删除算法的分析c.定位(查找)① 顺序表的定位操作过程② 定位算法的.

感谢内容提供者：金牛区吴迪软件开发工作室文章目录一、引言1.数据结构的概念2.数据结构主要研究3.数据特点二、基本概念和术语1.数据、数据元素和数据项2.数据的逻辑结构a.逻辑结构的概念b.逻辑结构的种类3.数据的存储结构a.存储结构的概念b.存储结构的分类① 顺序结构② 链式结构4.运算三、算法及描述四、算法分析1.时间复杂度a.时间复杂度的概念b.如何确定算法的计算量c.大O算法① 常数阶 O(1)② 对数阶 O(log~2~n)③ 线性阶 O(n)④ 线性对数阶 O(nLog~2~n)⑤ 平方阶.