赞
踩
作者:Maynor
博客之星大数据领域Top1,GitHub项目awesome-chatgpt-project作者, 腾讯云TDSQL-C数据库开发者, 全网技术矩阵粉丝7w+
公众号:Maynor996
随着信息技术的飞速发展,数据库已成为现代企业和组织不可或缺的数据管理工具。对于许多专业人士来说,获得中级数据库认证不仅是一项个人成就,更是职业生涯中的重要里程碑。本文将引导你踏上中级数据库备考之路,分享备考策略、学习资源和实践经验,帮助你构建坚实的数据库知识体系,掌握考试要点,从而在考试中取得优异成绩,开启数据管理的新篇章。
数据结构指数据元素的组织形式。
特点是物理位置上的邻接关系来表示结点的逻辑关系,具有可以随机存取表中的任一结点的,但插入删除不方便
用一组任意的存储单元来存放线性表的数据元素,链表中的结点的逻辑次序和物理次序不一定相同。
采用两个顺序栈共享一个数据空间:(先进后出)
### 2.6队列
只允许在表的一端插入元素(队尾),另一端删除元素(队头)。(先进先出)
子串包含在它的主串中的位置是子串的第一个字符首次出现的位置。
广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表与线性表的区别在于:线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元崇,也可以是有结构的表。
二叉树第i层上的结点数目最多为2i-1(i≥1)。
深度为K的二叉树至多有2k-1个结点(k≥1)。
在任意一颗二叉树中,若终端结点的个数为n0,度为2的节点数为n2,则n0=n2+1。
具有n个结点的完全二叉树的深度为
左孩子不变,其兄弟结点变为左孩子的右孩子;或是将树置保留左孩子结点,其它全删去,然后将各层的兄弟结点连起来。如:
树的前序遍历与二叉树的先序遍历一样;树的后序与二叉树的中序遍历一样。
散列就是把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值,如此建立的表为散列表,散列表是可以动态创建的。
二分查找(折半查找):要求关键字必须采用顺序存储结构,并且必须按关键字的大小有序排序。
查找二叉树(二叉排序树)——动态查找表:或者为空树或者满足:
查找树的左右子树各是一颗查找树。
若查找树的左子树非空,则其左子树上各节点的值均小于根结点的值。
若查找树的右子树非空,则其右子树上各节点的值均大于根结点的值。
平衡二叉树:或者是空树,或者是满足:树中任一节点左右子树的深度相差不超过1。结点的平衡度:其右子树的深度减去左子树的深度(因此平衡度只能为1,0,-1)。
有向图中所有顶点的出度数之和等于入度数之和。
在图中,边数等于所有顶点的度数之和的一半。
C语言中,struct中各成员都占有自己的内存空间,总长度为所有成员的长度之和,而union中的长度等于最长的成员的长度。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。