在一个单链表中,在p所指结点后面插入s结点,则执行()
A. s->next = p->next; p->next=s;
B. p->next = s->next; s->next = p;
C. p->next = s; s->next = p->next;
D. p->next = s; s->next = p
查看答案
在顺序存储结构的线性表中插入或删除一个数据元素的平均时间复杂度为()
A. O(n)
B. O(nlog2n)
C. O(1)
D. O(n2)
设单链表中有n个数据元素,则查找单链表中第i个数据元素算法的时间复杂度为( )。
A. O(n)
B. O(nlog2n)
C. O(1)
D. O(n2)
设指针p指向双链表的某一结点,则下述表达式为真的是( )
A. p->prior->next == p->next->next
B. p->prior->prior == p->next->prior
C. p->next->next == p->prior->prior
D. p->prior->next == p->next->prior
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结为( )。
A. 顺序表
B. 用尾指针表示的循环单链表
C. 用头指针表示的循环单链表
D. 单链表