美文网首页
数据结构考点

数据结构考点

作者: 思明老汉 | 来源:发表于2020-01-30 15:34 被阅读0次

a数据结构的分类,时间复杂度的计算(练习题有)
线性结构的特点,线性表链式存储的特点
栈的操作运算,循环队列的判法和判定条件
串的概念
数组元素,广义表的定义,广义表的深度及宽度
二叉树的性质,数的遍历,树和森林的转换,连接矩阵和连接表,深度优先和广度优先,拓扑排序(画出结果),区分uv和ue,
顺序查找(复杂度),折半查找(重点),二叉
排序;直接插入排序,冒泡排序。
b数据结构的分类,存储结构的分类
顺序存储和链式存储的特点,
栈和队列的特点,栈的进栈出栈,
栈的长度,
数组广义表,广义表的定义,取头取尾,树和节点的度,树的遍历,完全二叉树,二叉树的遍历,二叉链的存储,计算带权路径的长度,邻接矩阵写,强连通图的概念,ue,uv,拓扑排序,
查找:折半查找,二叉排序树,
排序,气泡排序,等等的复杂度

相关文章

网友评论

      本文标题:数据结构考点

      本文链接:https://www.haomeiwen.com/subject/sjcithtx.html