题目内容
（请给出正确答案）
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设线性表为（a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是（)。A.链式存储需”相关的问题
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
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相同的元素。
A、8
B、9
C、10
D、11
一线性表表示为：(a1，a2，…，an)，其中每个ai代表一个______。a1称为______结点，an称为______结点，i称为ai在线性表中的______。对任意一对相邻结点ai，ai+1(1≤i≤n)，ai称为ai+1的直接______，ai+1称为ai的直接______。
已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表(a1，a2，…，an-1，an)改造为(a1，a2，…，an-1，an，an-1，…，a2，a1)。【北京理工大学2005十四、1(5分)】
问a=（） 时，β可经a1, a2, a3线性表示？ 为什么？ a取值为（） 时，β不能经a1, a2, a3线性表示？ 什么？
线性表（a1，a2，？，an）以链式方式存储，访问第i位置元素的时间复杂度为()。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
线性表(a1，a2，…，an)以链接方式存储时，访问第i个位置元素的时间复杂性为()。【中山大学1 999一、2(1分)】
A．O(i)
B．O(1)
C．O(n)
D．O(i一1)
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
