数据结构
汇总
irel1a_3
加油 ~
展开
-
简答-【3 栈和队列】
当0号栈进栈时top0先加1再赋值,1号栈进栈时top1先减1再赋值;top0=-1时0号栈为空,top1=MaxSize-1时1号栈为空,仅当两个栈顶指针相邻(top1-top0=1)时,判断为栈满,两个栈的栈顶指针都指向栈顶元素,共享一个一维数据空间。分别设置在共享空间的。原创 2023-07-04 22:44:49 · 158 阅读 · 0 评论 -
简答-【2 线性表】
指向链表第一个结点(头结点或首元结点)的指针。链表中存储第一个数据元素的结点。在链表开始之前附加的一个结点。原创 2023-07-03 22:42:13 · 127 阅读 · 0 评论 -
简答-【1 绪论】
关键字:数据类型、数据结构定义、递归关键、线性结构、非线性结构、算法特性、算法目标、时间复杂度排序原创 2023-11-05 16:21:56 · 145 阅读 · 0 评论 -
安理【2022】
出栈序列s2固定、快速排序2趟、next数组、二分查找比较次数log2n向上取整、原创 2023-09-20 01:27:46 · 142 阅读 · 1 评论 -
林【2017】
一、判断二、单选三、填空四、应用五、算法设计。原创 2023-08-19 19:27:14 · 106 阅读 · 0 评论 -
林【2018】
BST插入叶子结点、ADT结伴操作、队列插入前r-1、哈希函数二次探测法(1,-1,4,-4)、队列元素个数、折半查找失败次数、广义表链表结构、B-树构建、单链表指定位置插入数组元素。2.连通图中各边的权值各不相同,最小生成树唯一。原创 2023-08-08 20:52:16 · 132 阅读 · 0 评论 -
林【2019】
哈夫曼树权值最小、哈夫曼编码、邻接矩阵时间复杂度、二叉树后序遍历、二叉排序树最差时间复杂度、非连通无向图顶点数(完全图)、带双亲的孩子链表、平衡二叉树调整、AOE网关键路径。原创 2023-08-05 00:42:40 · 674 阅读 · 0 评论 -
林【2021】
1.字符串abaaabaabaa,用KMP改进算法求出next和nextval的值。四、代码(单链表递增排序,二叉树查找x,快速排序)原创 2023-08-26 23:26:17 · 156 阅读 · 0 评论 -
【10套模拟】【1】
关键字:快排空间复杂度、算法目标、广义表与树、后缀表达式、AOV网、完全图、子表原创 2023-11-05 16:15:03 · 120 阅读 · 0 评论 -
【10套模拟】【2】
哈希函数解决问题、进栈、无向图边与度、双向链表插入新结点、折半查找判定树ASL、孩子兄弟表示法、树变二叉、快排partiction划分。原创 2023-11-07 00:43:43 · 118 阅读 · 0 评论 -
【10套模拟】【3】
物理存储、完全二叉树、出栈入栈时间复杂度、线索二叉树。原创 2023-11-14 19:12:13 · 73 阅读 · 0 评论 -
【10套模拟】【4】
关键字:二分查找比较次数、*广义表头尾链表存储、森林转二叉树、链地址法哈希表、交换所有子树、创建二叉排序树原创 2023-11-14 19:53:14 · 74 阅读 · 0 评论 -
【10套模拟】【5】
数据的最小单位、归并排序(两两归并)、单链表顺序存取、邻接表表头顶点顺序存储随机访问、三角矩阵元素个数、堆的性质、冒泡排序、二叉树是否相同。原创 2023-11-16 19:05:23 · 244 阅读 · 0 评论 -
【10套模拟】【6】
关键字:有向图入度、无向图度、一次深度优先、快速排序平均性能、折半查找、判断是否是二叉排序树、链式直接入插入排序原创 2023-11-18 19:06:01 · 167 阅读 · 0 评论 -
【10套模拟】【7】
关键字:二叉排序树插入一定是叶子、单链表简单选择排序、子串匹配、层次遍历原创 2023-11-20 21:51:31 · 111 阅读 · 1 评论 -
【10套模拟】【8、9】
关键字:建立有序单链表、多维数组是特殊线性结构、直接选择排序、哈夫曼树高度及wpl、中序最后叶子先序最后也是、堆是完全二叉树、分块查找统计二叉树结点数、统计二叉树值和、奇偶数划分、判断链表是否递增原创 2023-11-22 19:53:18 · 317 阅读 · 1 评论 -
【10套模拟】【10】
关键字:线性探测次数、冒泡交换性质、排序次数最值、bst查找关键字最多比较次数、m叉树空指针域链表合并、二叉排序树查找x、堆排序原创 2023-11-24 21:18:25 · 562 阅读 · 0 评论