简答题

具有什么特征的数据结构被称为线性表?

正确答案

线性表是一种最常用、最简单的典型线性数据结构,应用非常广泛。线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。
对于非空线性表,数据元素之间存在一对一的关系,具体特性如下:
第一个数据元素没有前驱;
最后一个数据元素没有后继外;
其他数据元素都是首尾相接、有且只有一个前驱和后继。

答案解析

相似试题
  • 具有什么特征的数据结构被称为数组?

    简答题查看答案

  • 非空线性表的结构特征是什么?

    简答题查看答案

  • 具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?

    简答题查看答案

  • 线性表的逻辑结构是()结构,其所含结点的个数称为线性表的()

    填空题查看答案

  • 线性表的逻辑结构是(),其所含元素的个数称为线性表的()。

    填空题查看答案

  • 通常将链接方式存储的线性表称为(),它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。

    填空题查看答案

  • 仅允许在表的同一端插入和删除运算的线性表被称为()。

    填空题查看答案

  • 线性表的链式存储结构具有可直接存取表中任一元素的优点。

    判断题查看答案

  • 什么是数据的线性表结构?它有哪几种存储结构?

    简答题查看答案