题目内容
（请给出正确答案）
[单选题]
若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
A.循环单链表
B.顺序表
C.单链表
D.双链表
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.循环单链表
B.顺序表
C.单链表
D.双链表
如果结果不匹配，请 联系老师 获取答案
更多“若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）…”相关的问题
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
能在O(1)时间内访问线性表的第i个元素的结构是()
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A．d+(i-1)1
B．d+i1
C．d+(i+1)l
D．d+il-1
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为l的元素总个数
D．第i列中值为1的元素个数
（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点;
B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第 900 个结点
D) 线性表按链接方式存储，删除指针 P 所指向的结点
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数
