简答题

什么是数据结构?数据的物理结构有哪些? 

正确答案

数据结构是指数据元素之间的相互关系的集合,包括了数据的逻辑结构、物理结构以及数据的运算。
数据的物理结构主要有四种,分别是顺序结构、链表结构、索引结构及散列结构。
(1)顺序结构:是把所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。
(2)链表结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针域来表示,由此得到的存储表示称为链式存储结构。
(3)索引结构:每个数据结构建立索引表,每个数据元素占用表中的一项,每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
(4)散列结构:通过构造相应的散列函数,由散列函数的值来确定元素存放的地址。

答案解析

相似试题
  • 什么是数据的逻辑结构?什么是数据的物理结构?数据的逻辑结构与物理结构的区别和联系是什么?

    简答题查看答案

  • 什么是数据库结构的物理设计?

    简答题查看答案

  • 在关系数据库中,为了提高查询效率,在物理实现时,对存储结构会由哪些考虑?

    简答题查看答案

  • 简述帧中继的工作原理。为什么帧中继的层次结构中只有物理层和数据链路层?

    简答题查看答案

  • 涉及数据物理结构描述的模式是()

    填空题查看答案

  • 涉及数据物理结构描述的模式是()

    单选题查看答案

  • 数据的物理结构是指数据在计算机内实际的存储形式。

    判断题查看答案

  • 物理线路与数据链路有什么区别?

    简答题查看答案

  • 简述数据库设计中物理设计阶段的主要内容有哪些?

    简答题查看答案