第二轮复习一(数据结构)

一轮复习总结还没写完,紧接下来就是进行第二遍的知识巩固了。这一次的复习形式是看相关考点的书,并附带一些相关的题。通过还有定期的讨论。这已遍复习和第一遍复习起来感觉省力了很多,主要是进行一些考点习题的练习,看一些题型。          对数据结构这一章重点习题类型有
摘要由CSDN通过智能技术生成

            一轮复习总结还没写完,紧接下来就是进行第二遍的知识巩固了。这一次的复习形式是看相关考点的书,并附带一些相关的题。通过还有定期的讨论。这已遍复习和第一遍复习起来感觉省力了很多,主要是进行一些考点习题的练习,看一些题型。

          对数据结构这一章重点习题类型有

             关于链表的:

                 1链表连接比较次数问题。

                 2循环队列算初值问题

                3矩阵数组转换问题

                4线性表删除插入时移动次数问题

             关于树和二叉树的:

                1树的基本概念

                2节点之间的计算问题

                3和链表一起考察存储位置的问题

                4将一个序列转换成一棵树然后进行以上计算和表问题

                5查找树的构造

               6树的遍历问题以及线索树不同遍历情况下的前驱后驱问题。

               7树的转换问题

           和图相关的

              1基本概念考察

              2活动最早最晚开始时间

              3邻接表邻接图和图的转换

              4拓扑序列和关键路径的问题。

          排序相关的

           1每种排序的根本和次数还有稳定度的问题

            2每次排序的结果

            3对一个序列进行相关的排序利用相关的方法

           4反过来让我们选择最合适的排序算法

           5复杂度的比较     

       查找相关的

          主要是查找长度的问题。

   通过做题和讨论才真正了解了这些知识点的真正的作用。同时通过讨论发现自己对这些知识点的掌握并没有到熟练运用的程度。所以急需努力!

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值