非空的循环单链表first的尾结点(由p所指向)满足:( )
A. p->next == NULL;
B. p == NULL;
C. p->next == first;
D. p == first;
查看答案
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
在双链表中删除已知结点*p(设表长为n),其时间复杂度为 。
A. O(1)
B. O(n)
C. O(n/2)
D. O(n^2)
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用存储结构算法的时间效率最高的是( )。
A. 单链表
B. 给出表尾指针的单循环链表
C. 双向链表
D. 给出表尾指针的双向循环链表
微信支付 
支付宝支付