爱问知识人 爱问教育 医院库

数据元素之间的关系有什么表示方法?

首页

数据元素之间的关系有什么表示方法?

数据元素之间的关系有什么表示方法?

提交回答

全部答案

    2022-04-26 23:37:37
  •   2。 数据元素之间的关系在计算机中有几种表示方法?各有什么特点?
    答:四种表示方法 (1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素 间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。
      (2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针 反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等), 但存储空间开销大(用于指针),另外不能折半查找等。(3)索引存储方式。
      除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引 表中索引指示存储结点的存储位置(下标)或存储区间端点(下标),兼有静态和动态特性。(4)散列存储方式。通过散列函数和解决冲突的方法,将关键字散列在连续的有限的地址空间 内,并将散列函数的值解释成关键字所在元素的存储地址,这种存储方式称为散列存储。
      其特点 是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。

    h***

    2022-04-26 23:37:37

  • 2016-10-29 18:36:05
  • 数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构

    s***

    2016-10-29 18:36:05

类似问题

换一换
  • 化学 相关知识

  • 教育培训
  • 教育科学
  • 教育考试

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):