试题详情
- 简答题具有什么特征的数据结构被称为线性表?
- 线性表是一种最常用、最简单的典型线性数据结构,应用非常广泛。线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。
对于非空线性表,数据元素之间存在一对一的关系,具体特性如下:
第一个数据元素没有前驱;
最后一个数据元素没有后继外;
其他数据元素都是首尾相接、有且只有一个前驱和后继。 关注下方微信公众号,在线模考后查看
热门试题
- 二叉树中每个结点有两个子结点,而对一般的
- 简述各种查找算法的适用范围。
- 对任意一个图,从某顶点出发进行一次深度优
- 在线性表的散列存储中,处理冲突有()和(
- 下面关于AOE网的叙述中,不正确的是()
- S="morning",执行求子串函数S
- 向一个链栈插入一个新结点时,首先把栈顶指
- 简述简单选择排序的具体步骤。
- 输入一个正整数序列{100,50,302
- 组成数据的基本的单位是()
- 模式串T=’abcaabbcabcaab
- (1)如下表为一个长度为10的有序表,给
- 采用二叉链表存储的n个结点的二叉树,共有
- 设有一个18阶的对称矩阵A,采用压缩存储
- 已知图G如下所示,根据Prim算法,构造
- 在一个图中,所有顶点的度数之和等于所有边
- 设二叉树有n个结点,则其深度为()。
- 在双向链表中,每个结点含有两个指针域,一
- KMP模式匹配算法的改进之处是()。
- 以下的标识符可以作为结构体名的是()。