一线性表表示为:(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,…,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, … , ai-1, ai , ai+1 , … , an)则表中ai-1领先于ai, ai领先于ai+1,则称ai-1是ai的( ______ ),则称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的()。