简答题

简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?

正确答案

若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见,数据的逻辑结构是反映数据之间的固有关系,而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同,逻辑上相邻的结点,其物理地址未必相同,但可通过结点的内部信息,找到其相邻的结点,从而保留了逻辑结构的特点。采用的存储结构不同,对数据的操作在灵活性,算法复杂度等方面差别较大。

答案解析

相似试题
  • 把数据存储到计算机中,并具体体现数据之间的逻辑结构称为()结构。

    填空题查看答案

  • 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。

    单选题查看答案

  • 一种逻辑结构()存储结构。

    单选题查看答案

  • 线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。

    填空题查看答案

  • 通常数据的逻辑结构包括()、()、()、()四种类型。

    填空题查看答案

  • 通常数据的逻辑结构包括集合、()、()、()四种类型。

    填空题查看答案

  • 在数据结构中,从逻辑上可以把数据结构分为()。

    单选题查看答案

  • 通常数据的逻辑结构包括集合、线性、()、()四种类型。

    填空题查看答案

  • 解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。

    简答题查看答案