【单项选择题】
针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
A、A.单链表
B、B.双链表
C、C.单循环链表
D、D.顺序表
A、A.单链表
B、B.双链表
C、C.单循环链表
D、D.顺序表
A、线性表采用顺序存储,必须占用一片连续的存储空间。 B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。 C、线性表采用链式存储,不必占用连续的存储空间。 D、线性表采用链式存储,进行插入删除操作,不需要移动元素。
A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C、顺序存储结构能存储有序表,链式存储结构不能存储有序表 D、链式存储结构比顺序存储结构节省存储空间
A、线性表按顺序方式存储,查找关键码值为900的结点 B、线性表按链接方式存储,查找关键码值为900的结点 C、线性表按顺序方式存储,查找线性表中第900个结点 D、线性表按链接方式存储,查找线性表中第900个结点
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性