试题详情
- 简答题具有什么特征的数据结构被称为线性表?
-
线性表是一种最常用、最简单的典型线性数据结构,应用非常广泛。线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。
对于非空线性表,数据元素之间存在一对一的关系,具体特性如下:
第一个数据元素没有前驱;
最后一个数据元素没有后继外;
其他数据元素都是首尾相接、有且只有一个前驱和后继。 关注下方微信公众号,在线模考后查看
热门试题
- 对给定的序号j(1<j<n),要求在无序
- 若一个图中包含有k个连通分量,若要按照深
- 若循环队列有 n个顺序存储单
- 假定在索引查找中,查找表长度为n,每个子
- 通常称正读和反读都相同的字符序列为“回文
- 设一个无向图的邻接矩阵如下图所示: (1
- 现实世界中的事物及联系在数据世界中用()
- 字符串“abcd321ABCD”的子串是
- (1)以2,3,4,7,8,9作为叶结
- 数据的运算最常用的有5种,它们分别是()
- 下面关于二叉树叙述正确的是()。
- 向堆中插入一个元素的时间复杂度为()。
- 对于键值序列(12,13,11,18,6
- 数据结构里,括号匹配算法中,扫描到要进栈
- 对于B—树中任何一个非叶结点中的某个关键
- 如图所示的一个图,若从顶点g出发,按深度
- 散列函数
- 10个元素进行冒泡法排序,其中第5趟冒泡
- 数据结构中,定义结构体指针变量后,要引用
- 非空线性表中任意一个数据元素都有且仅有一