为了便于讨论，有时将含n(n≥0)个结点的线性结构表示成(a1,a2,…,an)，其中每个ai代表一个 。a1称为 结点，an称为 结点，i称为ai在线性表中的 或 。对任意一对相邻结点ai、ai+1（1≤i
结点#起始#终端#序号#位置#前趋#后继
举一反三
- 一线性表表示为:(a1，a2,…，an)，其中每个ai代表一个____。a1称为__结点，an称为___结点，i称为ai在线性表中的__。对任意一对相邻结点ai, ai+1(1≤i≤n)，ai称为ai+1的直接__，ai+1称为ai的直接()。
- 为了便于讨论,有时将含n(n>=0)个结点的线性结构表示成(a1,a2,a3...ai...an)其中每个ai代表一个______ ,a1称为______ 元素,an称为______ 元素,i称为a在线性表中的______ 或______ 。对任意一对相邻结点ai、ai+1,ai称为ai+1的直接______ ,ai+1称为ai的直接______ 。
- 假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an)，设第一个元素a1的内存地址为LOC(a1)，而每个元素在计算机内占t个存储单元，则第i个元素ai的首地址为______。 A: LOC(ai)=(i-1)×t(其中1≤i≤n) B: LOC(ai)=LOC(a1)+i×t(其中1≤i≤n) C: LOC((ai)=LOC(a1)+(i-1)×t(其中1≤i≤n) D: LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)
- 在线性表中,任意一对相邻的数据元素ai-1和ai（1<i≤n） 存在（）关系 ,且ai-1称为ai的(), ai称为ai-1的()。
- 若将线性表记为（a1, … , ai-1, ai , ai+1 , … , an）则表中ai-1领先于ai， ai领先于ai+1，则称ai-1是ai的( ______ )，则称ai+1是ai的( ______ )
内容
- 0
线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1（1<;=i<;n〉的物理位置相邻吗？链接表示时呢？【东南大学1996 一、1 （5分）】
- 1
栈的输入序列是1，2，…，n，输出序列是a1，a2，…，an，若ai=n(1≤f≤，2)，则有：ai＞ai+1＞…＞an。()【中国科学技术大学：1991一、5(2分)】
- 2
数据结构线性表（a1 , a2 , …ai…, an）中，数据元素ai的直接前驱元素是________。 A: a1 B: an C: ai-1 D: ai+1
- 3
数据结构线性表（a1 , a2 , …ai…, an）中，数据元素ai的直接后继元素是________。 A: a1 B: an C: ai-1 D: ai+1
- 4
线性表 (a1，a2，… ai-1，ai，ai+1，…，an)没有前趋，没有后继。