题目内容
（请给出正确答案）
[主观题]
线性表（a1，a2，…，an)用顺序映射表示时，ai和ai+1（1≤i≤nn)的物理位置相邻吗？链接表示时呢？【东南大学
线性表(a1，a2，…，an)用顺序映射表示时，ai和ai+1(1≤i≤nn)的物理位置相邻吗？链接表示时呢？【东南大学1996一、1(5分)】
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
线性表(a1，a2，…，an)用顺序映射表示时，ai和ai+1(1≤i≤nn)的物理位置相邻吗？链接表示时呢？【东南大学1996一、1(5分)】
如果结果不匹配，请 联系老师 获取答案
更多“线性表（a1，a2，…，an)用顺序映射表示时，ai和ai+…”相关的问题
试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a1，a2，…an)逆置为(an，…a2，a1)。
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
A.Insert(L,i,e)：插入操作，在线性表 L的第i个元素的前面插入一个元素 e。
B.Get(L,i)，取元素操作，返回线性表 L中的第i个元素。
C.Delete(L,i)：删除操作，将线性表 L的第i个元素删除。
D.Locate(L,x)：定位操作，给定值 x，判断线性表中是否有和 x相同的元素。
一线性表表示为：(a1，a2，…，an)，其中每个ai代表一个______。a1称为______结点，an称为______结点，i称为ai在线性表中的______。对任意一对相邻结点ai，ai+1(1≤i≤n)，ai称为ai+1的直接______，ai+1称为ai的直接______。
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
线性表(a1，a2，…，n)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。
A．O(i)
B．O(1)
C．O(n)
D．O(i一1)
设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得
假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
A.双射
B.满射但非单射
C.单射但非满射
D.非单射也非满射
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
