本网站非政府官方网站,本站仅为考生提供山西自学考试信息服务和考生学习交流使用,官方信息以山西招生考试网www.sxkszx.cn为准。

山西自考网

当前位置: 网站首页 > 学习方法 >

山西自考计算机信息管理专业数据结构导论答题技巧

2019-11-16 10:30来源:山西自考网 考试必看
山西自考计算机信息管理专业数据结构导论答题技巧


 


        题型介绍

        一、单选题:15题,每题2分,共30分。

       二、填空题:13题,每题2分,共26分。

       三、应用题:5题,每题6分,共30分。

       四、算法设计题:2题,每题7分,共14分。

       题型分析

       1.单选填空题

       本科目考试当中,填选题占分比例较大,考查内容比较多变,一般情况下都会包含“数据的逻辑结构”以及“时间复杂度”的知识,其余的可能会考查到计算,总体来说难度不是很大。

        2.应用题

应用题中常见考点是二叉树的遍历、树、二叉树、森林的转换、图的存储、图的遍历、图的应用、散列表的建立及ASL(平均查找长度)的计算、以及排序的过程。

        3.算法设计题

       算法设计题考查范围较大,答题技巧就是仔细审题,搞明白让我们从哪里开始做,最终要得到什么样的结果,给出的建议是先用汉字表达出来,每一步要怎么做,再把语句转化成类C语言。

      tips:

      求二叉树用二叉链表存储空指针个数(求二叉树叶子结点个数):

      求空指针注意有些结点虽不是叶子结点,需注意是否只有一个左孩子。

      插入算法前考虑是否判满,位置是否合法;删除算法前判空,位置是否合法;

      查找算法判断是否空,位置是否合法。

 

山西自考网声明:
(一) 由于各方面情况的调整与变化,本网所提供的考试信息仅供参考,敬请以权威部门公布的正式信息为准。
(二) 本网注明来源为其他媒体的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如有内容、版权等问题请与本网联系。联系方式:邮件 2293429207@qq.com
自考网校为您量体裁衣,制定个性化网上辅导课程,课程免费试听!
微信交流群

山西自考网微信交流群
关注回复"山西"即可加入