自考问答 自考本科自考百科
  • 回答数

    1

  • 浏览数

    263

文武大叔
自考问答 > 自考本科 > 数据结构自考知识点总结高中

1个回答 默认排序
  • 默认排序
  • 按时间排序

mimi若闻

已采纳

1、数据:所有能被计算机识别、存储和处理的符号的集合。 2、数据元素:是数据的基本单位,具有完整确定的实际意义。 3、数据对象:具有相同性质的数据元素的集合,是数据的一个子集。 4、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 5、数据类型:是一个值的集合和定义在该值上的一组操作的总称。 6、抽象数据类型:由用户定义的一个数学模型与定义在该模型上的一组操作,它由基本的数据类型构成。 7、算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,是一系列输入转换为输出的计算步骤。 8、算法的基本特性:输入、输出、有穷性、确定性、可行性。 9、算法设计要求:正确性、可读性、健壮性、效率与低存储量需求。 10、线性表的定义:用数据元素的有限序列表示。 11.顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。 12.链式存储结构: 其结点在存储器中的位置是随意的,即逻辑上相邻的数据元素在物理上不一定相邻。 13.线性表的逻辑结构:指线性表的数据元素间存在着线性关系。在顺序存储结构中,元素存储的先后位置反映出这种线性关系,而在链式存储结构中,是靠指针来反映这种关系的。 14.顺序存储结构:用一维数组表示,给定下标,可以存取相应元素,属于随机存取的存储结构。 15.栈的定义及操作:栈是只准在一端进行插入和删除操作的线性表,该端称为栈的顶端。插入元素到栈顶的操作,称为入栈。从栈顶删除最后一个元素的操作,称为出栈。 16.队列的定义及操作:队列的删除在一端(队尾),而插入则在队列的另一端(队头)。因此在两种存储结构中,都需要队头和队尾两个指针。 17.二叉树的遍历:指按照某种次序访问二叉树的所有结点,并且每个结点仅访问一次,得到一个线性序列。 18.查找表:是称为集合的数据结构。是元素间约束力最差的数据结构,元素间的关系是元素仅共在同一个集合中。

113 评论(9)

相关问答

  • 数据结构导论自考知识点总结

    02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题,如果你觉得还不错,可以收藏我们网站哦,我们专注于自学考试教材购买服务网哦,接下来一起来阅读

    杜嘉班纳Ricky 3人参与回答 2024-09-21
  • 数据结构导论自考知识点总结初中

    关于数据结构导论的几点心得和建议 我想在自考将要来临之际 为各位正在忙碌复习当中的自考学友们 提供一点复习思路 以便能顺利通过考试 下面就是我的一点复习心得和总

    小v爱火锅 2人参与回答 2024-09-20
  • 数据结构导论自考知识点总结高中

    你先找一本《自学考试》指南看一下,上面什么专业要考什么都有。你是可以参加自学考试的,但是你不能参加计算机专业的考试,因为计算机专业的考试要满足两个条件,如果不能

    一个M精彩 3人参与回答 2024-09-20
  • 数据结构自考知识点归纳总结

    第六章 树 树是n个结点的有限集合,非空时必须满足:只有一个称为根的结点;其余结点形成m个不相交的子集,并称根的子树。 根是开始结点;结点的子树数称度;度

    天天开心好好好 2人参与回答 2024-09-21
  • 数据结构自考知识点总结

    线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。是随机存取的顺序存储结构。顺序存储指内存地址是一块的,随机存取指访问时可以按下标随机访问,存储和存取是

    结婚201314 2人参与回答 2024-09-20

自考地区