在一个单链表中,若在p所指结点之后插入s所指结点,则执行()。
A. s->next=p->next;p=s;
B. p->next=s;s->next=p;
C. s->next=p->next;p->next=s;
D. s->next=p;p->next=s;
查看答案
在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中最后一个元素
C. 在单链表最后一个元素后插入一个新元素
D. 在单链表第一个元素前插入一个新元素
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。
A. 插入操作
B. 删除操作
C. 结点移动
D. 算术表达式
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。
A. 顺序表
B. 单循环链表
C. 双向链表
D. 单链表
对于顺序存储的线性表,按位置访问结点和增加、删除结点的时间复杂度分别为( )。
A. O(1) O(1)
B. O(n) O(n)
C. O(n) O(1)
D. O(1) O(n)
微信支付 
支付宝支付