简答题

数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?

正确答案

数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。
数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。
除基本数据表示不可少外,高级数据表示的引入遵循以下原则:
(1)看系统的效率有否提高,是否养活了实现时间和存储空间。
(2)看引入这种数据表示后,其通用性和利用率是否高。

答案解析

相似试题
  • 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()

    单选题查看答案

  • 在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是()

    单选题查看答案

  • 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系模型是使用()。

    填空题查看答案

  • 关系数据库是用树结构来表示实体之间的联系的。

    判断题查看答案

  • 在关系数据库中,用来表示实体之间联系是()

    单选题查看答案

  • 最常用的一种基本数据模型是关系数据模型,在关系数据模型中用()结构来表示学生实体及课程实体之间的选课联系。

    单选题查看答案

  • 链接存储的特点是通过附加()来表示数据元素之间的逻辑关系

    填空题查看答案

  • 功能模型用来说明值是如何计算的,表明值之间的依赖关系及其相关的功能。数据流图有助于表示功能依赖关系,其中的处理对应于状态图中的活动和动作,数据流对应于对象图中的()。

    单选题查看答案

  • 顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。

    多选题查看答案