您当前位置：公务员考试网 > 国家公务员考试网 > 备考 > 面试 > > 2016年国家公务员面试银监会-计算机专业之数据结构

2016年国家公务员面试银监会-计算机专业之数据结构考点

2016-01-08 11:08:23 公务员考试网文章来源：华图教育

资料分析题型
资料分析公式
数资易错点
数量关系公式
常识百年党史
全年时政热点

*资料包涵盖但不限于以上内容

扫码领福利

保存小程序码至
手机进行扫码

　　2016年国家公务员面试银监会-计算机专业之数据结构考点

　　数据结构在考试中需要考生了解数据结构及其分类，数据结构于算法的密切关系，要求学生能够熟悉各种数据结构及其操作，掌握数据在排序和查找等常用算法的应用

　　什么是数据结构

　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

　　顺序存储方法

　　它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

　　链接存储方法

　　它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

　　数据结构的四种存储方法：

　　顺序存储方法，该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点之间的逻辑关系由存储单元的邻接关系来体现。此种结构通常是借助数组类型来描述的。

　　链式存储方法，该方法结点间的逻辑关系是由附加的指针字段表示的，并不要求逻辑上相邻的结点在物理位置上也相邻。此种结构通常是借助指针类型来描述的。

　　索引存储方法，该方法在建立结点信息的同时，也建立了附加的索引表，索引表中的每一项称之为索引项，索引项的一般形式是：(关键字，地址)。关键字标识唯一一个结点，地址作为指向结点的指针。此种结构可以提高数据查找的速度。

　　哈希存储方法，即散列存储方法，该方法根据结点的关键字通过哈希函数直接计算出该结点的存储地址。此种结构本质上是顺序存储的扩展。 6.数据的运算与存储结构的关系?

　　数据的运算与存储结构的关系?

　　数据的运算：一个数据结构所包含的数据运算的种类和数目以及每个运算中的参数数目及类型，都应该依据该数据结构的实际用途和需要来量身定做。它们只有在一定的数据结构上具体实现后才具有真实的意义。因此数据结构运算的实现和执行效率都与存储结构有关。