知识大全 关于数据结构导论的几点心得和建议[1]
Posted 结构
篇首语:别裁伪体亲风雅,转益多师是汝师。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 关于数据结构导论的几点心得和建议[1]相关的知识,希望对你有一定的参考价值。
关于数据结构导论的几点心得和建议
我想在自考将要来临之际 为各位正在忙碌复习当中的自考学友们 提供一点复习思路 以便能顺利通过考试 下面就是我的一点复习心得和总结 希望能对你有所帮助!
如果你想通过数据结构导论这门课 至少得看两遍书吧?
第一遍就是粗略的看一下 这样你心里也就有了底 也就大概的了解了数据结构导论这门课所讲的内容 并且那里是考点在头脑里也就都有了大致的把握 这样 你就可以带着相应的重点 去重点把握你觉得重要的东西了!不过其实你到现在如果连一遍也没看过呢 也没关系 我下面的总结就是希望能对这些还没看过书的人 有所帮助!
下面就列出一些我觉得是重点的东西:
线性表 这一章整个都比较重要 因为这一章中关于线性表的顺序实现和链接实现及在上面的基本运算 在最后考试中很有可能以多种形式的考法出现(如:选择 填空 应用及程序设计等) 并且由于这一章是整本书的基础 所以考试时占的比重会比较大 最后的程序设计题很可能就从这一章里出一道甚至两道都从这章里出(一道程序设计题 分) 这一点是我在作过大量模拟试题和分析了历年试卷的基础上得出的结论 应当比较有参考价值 在这一章中有一个知识点应引起大家的注意 就是链式存储结构 因为这种存储结构在以后的各章中对于各种结构的实现(如:树 图等)都比较有用且实用 所以对于它的掌握应当达到 综合应用 的等级!(一点建议:如果你在第一次看的时候遇到了自己不懂的问题 可以先尝试着跳过去看后面的 等后面的看完了 再回过头看不会的这一段 问题就可能迎刃而解了!^&^)在这一章里还有一个数据结构就是串!关于串的具体的程序编制我想就不必太花心思了 (如果你学这门课不光是为了考试 并且想对串有较具体的了解的话 请参看:<<数据结构 用c语言描述>> 中国水利水电出版社 宁郑元主编一书)只要知道它的各种运算及结果就可以了(考试时也就这么考了: P)
如:DELETE ( ACABA )=?
结果为: AC
又如:SUBSTR( ABBCA )=?
结果为: BB
栈 队列和数组:这一章里你要掌握的东西就比较简单了(如果你掌握了上一章的内容对于这一章来讲 基本上就没有难题了)这一章里你要牢记两个概念:关于栈和队列的修改原则:( ) 栈 后进先出 所有操作都是在栈顶进行的 ( ) 队列 先进先出 插入运算只能在对尾进行 删除运算只能在对头进行!且注意对头指针指示对头元素在数组中实际位置的前一个位置;实现递归调用属于栈的应用!
再附上关于栈和队列的几道例题如下:
运算(*作)是数据结构的一个重要方面 试举一例 说明两个数据结构的 逻辑结构和存储方式完全相同 只是对于运算(*作)的定义不同 因而两个结构具有显著不同的特性 是两个不同的结构
答案:栈和队列的元素依次存放在一个数组中 他们的逻辑结构和存储方式完全一样 只是栈的插入和删除*作只能在一端进行 而队列的插入在对尾进行 出对(删除)*作在对首进行 因而是两种不同的数据结构 并各自具有显著的特征
设有一个栈 元素进展的次序为A B C D E 写出下列出栈序列的*作序列 ( )C B A D E;( )A C B E D;其中I为进栈*作 O为出栈操作
答案: IIIOOOIOIO
IOIIOOIIOO
树:这一章里对于不善于编制程序的你可以说是一个解脱 因为这一章和图那章都只涉及到了很少的程序编制 不过千万别忽视这两章 因为这两章有很多的考点
( ) 关于树的一些概念:结点的度 树的度 节点的层树 树的深度等(千万别忽视这些概念 他们可是拿分的主角啊!)
( ) 二叉树:< >注意!二叉树是一类与树不同的树型结构!
例:判断:二叉树是树的特殊情形 (X)
< >二叉树的性质
< >完全二叉树的性质
< >二叉树的遍历:前 中 后序遍历
其中< > < >两点在选择或填空中肯定会考到!
cha138/Article/program/sjjg/201311/11250相关参考
VB.NET分层开发的几点心得 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 从这一章开始我们将
知识大全 2013年10月全国自学考试数据结构导论试卷[1]
cha138/Article/program/sjjg/201311/23570
一单项选择题(本大题共小题每小题分共分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分 在数据结构中数据的基本单位是() A数据项B数据
一单项选择题(本大题共小题每小题分共分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分 数据的四种基本逻辑结构是指() A数组链表树图形
已知无向图G的邻接表如题图所示请画出该无向图并写出其按广度优先搜索时的访问序列其中nil表示空题图(图片点击下载) 四算法设计题(本大题共小题每小题分共分) 编写一个函数voidinsert(in
在一个具有n个顶点的无向图中要连通全部顶点至少需要的边数为() AnBn Cn+D若构造一棵具有n个结点的二叉排序树最坏的情况下其深度不超过() ABn CDn+ 闭散列表中由于散列到同一个
知识大全 全国2013年1月高等教育自学考试数据结构导论试题
一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内错选多选或未选均无分每小题分共分) 下列数据结构中()不都是线性结构 A栈和队列 B队列和数组 C数
1.要保持鱼体湿润。如果鱼体干燥,有些症状会变得不明显,甚至根本无法辨认;寄生在鱼体表的病原体,也会很快死去或崩解,无法诊断。因此,用作检查的病鱼不可让它在空气里干燥,应放在水桶里(最好用原池的水),
1.要保持鱼体湿润。如果鱼体干燥,有些症状会变得不明显,甚至根本无法辨认;寄生在鱼体表的病原体,也会很快死去或崩解,无法诊断。因此,用作检查的病鱼不可让它在空气里干燥,应放在水桶里(最好用原池的水),
>>>cha138/Article/program/sjjg/201311/23389