线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

[单选题]线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A．O（0）B．O（1）C．O（n）D．O（n2）

[填空题] 顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

[填空题] 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

[单选题]能在O(1)时间内访问线性表的第i个元素的结构是()A．顺序表B．单链表C．单向循环链表D．双向链表

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤（n+1）个位置插入一个新元素的算法时间复杂度为（　）。A.O（0）B.O（1）C.O（n）D.

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A．O（0）B．O（1）C．O（n）D．O（n2）

[单选题]线性表采用单链表存储结构时，访问表中元素的方式为(36)。(36)A．随机存取B．顺序存取C．索引存取D．散列存取

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）

[单选题]线性表L=（a1，a2，……，an），下列说法正确的是（）。A . 每个元素都有一个直接前驱和一个直接后继B . 线性表中至少要有一个元素C . 表中诸元素的排列顺序必须是由小到大或由大到小D . 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

[单选题]线性表L=a1,a2,a3,?ai，?an、，下列说法正确的是()每个元素都有一个直接前件和直接后件A．线性表中至少要有一个元素B．表中诸元素的排列顺序必须是由小到大或由大到C．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件