文档介绍：全国高等教育自学考试辅导丛书
数据结构导论
! "
自学考试指导与题解
主编谢华成
图书在版编目数据
!"#$ %
数据结构导论自学考试指导与题解谢华成主编北京知识出版社
& ’( ) *+,,-’.
全国高等教育自学考试辅导丛书
! %
#/01 234,-435,-235
数谢数据结构高等教育自学考试自学参考资料
6’ 7 8’ 7 9’ 3 3 3 :’;$5--’-+
中国版本图书馆数据核字第号
"#$ !+,,-% ,<2-2-
知识出版社出版发行
北京阜成门北大街号邮编
! -2 -,,,52%
河南长城印刷厂印刷
新华书店经销
开本印张字数千字
)=-,>+ -&-? )-4 )5<,
年月第版年月第次印刷
+,,- . - +,,- . -
印数册
)-34,,,
定价元
)+5’,,
前言
为满足广大自学应考者复习要求我们编写了这本数据结构导论自学考试指导与
! "# $
题解
%&
该书根据全国高等教育自学考试指导委员会最新审定的数据结构导论自学考试大
"#
纲和指定教材经济科学出版社年月出版的数据结构导论陈小平主编
$% ’’())) * " %+ ,
进行编写的全书由三部分组成第一部分自学指导意见第二部分综合练习第三部分模
& - . .
拟自测题其中综合练习包括填空题单项选择题名词解释题简答题应用题等题型
& ! / / / / !
基本上涵盖了本课程的考试内容各章附有参考答案供学员复习时参考
& ! &
编写分工
-
由于编写时间紧书中疏漏之处在所难免还望考生在使用时应认真阅读数据结构
! ! "
导论教材并给我们提出宝贵意见以便修订时参考
% ! ! &
编者
年月
())0 1
第一部分自学指导意见
一课程要求
!
数据结构是一门理论性逻辑性很强的课程要求考生不仅要掌握相当扎实的理论知
! "
识还要有相当强的逻辑推理和空间想象能力缜密的思维能力所以想学好这门课程并
" ! "
不是一件很容易的事情这门课程的知识点比较多而且零碎这就要求同学们复习一定
# " "
要全面在整体上要全面贯穿在细节上一定要坐得下来沉得下去耐心地想以免应该
" " " " "
考虑到的问题反而没有考虑到因为这门课程是以语言程序设计和离散数学为基础
# $
的所以在适当的时候要翻翻这两本书以获得帮助数据结构是高等教育自学考试计算机
" #
及应用专业专科中一门重要的专业基础课它既可以为其它专业课程奠定程序设计的
% & #
基础又可以作为后继的许多专业课程的必备工具如果不能掌握该课程你就不能很好
" # "
地完成本专业的知识学习专业上无法达到一个较高的层次
" #
本课程的学习要求考生掌握好语言和离散数学的部分知识
" $ #
通过本课程的学习要求考生注重以下几点
" ’
对各种数据结构的掌握
() #
具有利用已知数据结构设计一些简单算法的能力
*) #
对一些简单问题能够设计出解决的方法
+) #
二自学指导
!
对于参加自考的学员来讲正确的学习方法和自学能力的不断培养和提高对于自学
" "
成才取得满意的学习效果会起到作用
" #
在学习本课程中最好以指定的学习用书为主参照自考大纲了解课程的学习内容
" " " #
本门课程有自己的特点和规律可循为了使自考的学员能考出好的成绩学习到更多的知
# ,
识以下提出在学习本课程中应注意的几点
" ’
在开始学习某一章节内容之前先查看大纲中关于本章节的考核知识点自学的
() " !
要求重点和难点以及对各个知识点的能力层次要求和考核要求以便在学习中把握重
! " "
点难点
! #
在学习中不要图快要循序渐进集中精力逐句推敲吃透每一个知识点不要轻
*) " " " " "
视基本知识要理解基本的理论知识注意每一个环节并且必须牢固掌握基本方法只有
" " " "
这样才可以去学习新的内容
#
注重实践也是学习本课程的一个重要的方法实践中可以丰富和扩展知识可以
+) # "
培养解决实际问题的能力实验研究能力和独立工作能力所以实践是学习本课程必不可
! "
少的一个环节
#
三应试指导
!
要了解课程命题的信息
()
-(-
命题是自学考试的核心是实现专业考试计划规定的专业标准的关键因此了解命题
! "
的原则与要求题型试卷的难易程度等对考生学习是很有帮