数据结构选择题练习知识点整理【1】

  1. 计算机算法指的是(解决问题的步骤序列),它必须具备(可执行性、确定性、有穷性) 这三个特性。
  2. 堆排序 【算法】排序算法之堆排序 - 知乎
  3. 二叉树中度为0的结点数与度为2的关系 n0=n2+1
  4. 有向图 **是否有环的判定算法主要有 深度优先 和 **拓扑排序 **两种.
  5. 非递归实现深度优先遍历
    1.  以图的邻接矩阵为例
    2.  使用一个stack来保存要访问的节点,每次都获取栈顶元素,然后遍历其对应的邻接点,如果遇到一个没有访问过的邻接点,则终止对其他邻接点的遍历,将该邻接点入栈,并进行下一轮循环,直到该元素的邻接点都被访问完了,然后该元素出栈
    3.  当栈为空时,就说明所有元素都被遍历了,循环终止
  6. 最小生成树 prim, kruscal   图解:什么是最小生成树? - 知乎 leetcode 1135题

  7. 97题  数据结构基础练习题 | GoogTech's Blog Site
  8. 本题既考察了队列的先进先出的特性,又需要考
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值