在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行()。
A. s->link=p;p->link=s;
B. s->link=p->link;p->link=s;
C. s->link=p->link;p=s;
D. p->link=s;s->link=p;
查看答案
在设头、尾指针的单链表中,与长度n有关的操作是()。
A. 删除第一个结点
B. 删除最后一个结点
C. 在第一个结点之前插入一个结点
D. 在p结点之后插入一个结点
线性表的顺序存储结构的优点是( )
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A. O(n) O(n)O(n)
B. O(n) O(1)O(n)
C. O(1) O(n)O(n)
D. O(1) O(1)O(1)
微信支付 
支付宝支付