线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为 元素,最后一个数据元素“06”称为 元素。 ( )[img=239x65]1802e85021fef63.png[/img][/i]
A: 表尾 表头
B: 表头 表尾
C: 队尾 队头
D: 队头 队尾
A: 表尾 表头
B: 表头 表尾
C: 队尾 队头
D: 队头 队尾
B
举一反三
- 线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为 元素,最后一个数据元素“06”称为 元素。 ( )[img=239x65]1802f08f6f0f7fe.png[/img][/i] A: 表尾 表头 B: 表头 表尾 C: 队尾 队头 D: 队头 队尾
- 线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为 元素,最后一个数据元素“06”称为 元素。( ) [img=248x67]1802f0841e79608.png[/img][/i] A: 表尾 表头 B: 表头 表尾 C: 队尾 队头 D: 队头 队尾
- 线性表的第一个元素称为【 】 。 A: 表头元素 B: 表尾元素 C: 前驱 D: 后继
- 线性表的最后一个元素叫做( )。 A: 表头元素 B: 表尾元素 C: 前驱元素 D: 后继元素
- 线性表中的表头元素无前驱,线性表中的表尾元素无后继。
内容
- 0
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素
- 1
线性表由()个数据元素组成,表长度就是表中数据元素的()。
- 2
线性表的长度指的是_____。 A: 线性表表头元素到表尾元素的物理距离 B: 线性表中所有元素长度之和 C: 线性表没有长度 D: 线性表中元素的个数
- 3
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中(____)个数据元素
- 4
设顺序线性表中有n个数据元素,删除第i个位置上的数据元素需要移动表中( )个元素。