当前位置:首页 >> 温州 >> 焦点 >> 正文

最新资讯

年计算机统考大纲解析之数据结构

来源:广东网    更新时间:2010/9/10 17:29:06  阅读[6649]

在2011年的新大纲中,数据结构科目占了45分,是统考中比重最大的科目之一。在新大纲中对散列表的考查,从散列表及其查找改为散列表,其它知识点无变化。

  对于数据结构的复习,建议采用逻辑结构和存储结构相结合的方式来复习。逻辑结构有集合、线性、树型、网状结构四种。不同逻辑结构决定了操作种类和逻辑关系,不同的存储结构决定了操作效率和操作步骤。对于线性表,分为顺序存储和链式存储。以这样的组合作为主线复习,复习起来就明朗了。

  数据结构科目的特点是思路灵活,概念联系紧密。从线性表,树,图,以及后面的查找,排序,是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用到栈,树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时,先弄懂基本概念,然后多做习题来加深理解。我给大家推荐的做练习用的习题集是《计算机学科专业基础综合辅导讲义同步练习》,这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集,大家可以通过同步习题训练加深对基本概念、基础知识的理解,掌握解题思路和技巧,提高解题能力。

责任编辑:城市网

广友牛评:


凡来源为南国网的内容,其版权均南国网所有。未经南国网书面授权,
任何媒体、网站以及微信公众平台不得引用、复制、转载、摘编或以其他任何方式使用上述内容或建立镜像。
技术支持:165687462 网上爆料:165687462
Copyright© 2017 南国网 版权所有 粤ICP备15080520号