单项选择题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除一个元素，则采用（）存储方式最节省时间。

A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表

你可能感兴趣的试题

单项选择题

关于线性表的叙述中，错误的是哪一个？

A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一边连续的存储单元
D.线性表采用链式存储，便于插入和删除。

单项选择题

在循环双链表的P所指结点之后插入s所指结点操作是（）。

A.p-〉right=s;s-〉left=p;p-〉right-〉left=s;s=-〉right=p-〉right
B.p-〉right=s;p-〉right-〉left=s;s-〉left=p;s-〉right=p-〉right;
C.s-〉left=p;s-〉right=p-〉right;p-〉right=s;p-〉right-〉left=s;
D.s-〉left=p;s-〉right=p-〉right;p-〉right-〉left=s;p-〉right=s;