AI山脚学长

41题 王道解析： 算法的策略是从前向后扫描数组元素，标记出一个可能成为主元素的元素Num 。然后重新计数，确认Num是否是主元素。算法可分为以下两步： 选取候选的主元素：...

41题 （1） 最坏情况下比较的总次数 对于长度分别为 m，n 的两个有序表的合并过程，最坏情况下需要一直比较到两个表的表尾元素，比较次数为 m+n-1 次。已知需要 5 ...

41题 41题解答： （1）图 G 的邻接矩阵 A 如下所示： 由题意得，A为上三角矩阵，在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5, 4,...

41题．(10分) 将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×...

一、哈希表查找定义 散列技术： 哈希表： 散列地址： 冲突 二、哈希函数的定义方法 两个原则： 计算简单 散列地址分布均匀 1、直接定址法 取关键字本身或关键字的某个线性函...

一、二叉排序树 （又称为二叉查找树）它或者是一颗空树，或者是具有下列性质的二叉树 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值； 若它的右子树不空，则右子树...

一、查找概论 查找表 关键字 主关键字 次关键字 查找 查找表按照操作方式来分为两大种：静态查找表和动态查找表 静态查找表：只作查找操作的查找表。 它的主要操作有： 查询某...

一、最小生成树 一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边 1.1、普里姆算法 1.2、克鲁斯卡尔算法 二、最短路径 2...

图是一种较线性表和树更加复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关 一、图的定义 线性表中数据元素成为元素，树中称为结点，...

一、线索二叉树原理 因此，我们可以把上图中存在的大量空指针域拿来存放结点的前驱和后继节点的地址。 不过问题还没有彻底解决。我们怎么知道某个结点的lchild是指向它的左孩子...

一、二叉树的顺序存储结构 将上图存储在一维数组中，如下图所示： 数组的下标代表结点的位置，比如E结点的数组下标是5，即代表它的位置是5。 如果将如下的非完全二叉树存在数组中...

一、树的定义 1、结点分类 度 叶结点 分支结点 树的度： 2、结点间关系 3、树的其他相关概念 二、树的抽象数据类型 三、树的存储结构 1、双亲表示法 用一组连续空间存储...

一、队列的定义 操作系统和客服系统中，都是应用了一种数据结构来实现刚才提到的先进先出的排队功能，这就是队列 队列还有一些典型应用：键盘进行各种字母和数字的输入 显示器上如记...

1、栈的定义 1.栈的定义 先进去，却要后出来，而后进的反而可以先出来的数据结构---栈 例子：浏览器的后退键，点击后可以按访问顺序的逆序加载浏览过的网页 我们把允许插入和...

3.6.1 线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元...

1、线性表的定义 如果用数学语言来进行定义： 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an)，则表中ai-1领先于ai,ai领先于ai+1，称ai-...

本文正在参加「金石计划」 41. (13分）二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。 给定一棵二叉树T,采用二叉链表存储，结点结构如下： 其中...