单项选择题

已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为（）

A.q→next；s→next；s→next2P；
B.s→next=P；q→next=s→next；
C.p→next=s→next；s→next=q；
D.s→next2q；p→next2s→next

相关考题

已知问题规模为n，则下列程序片段的时间复杂度是（）A.O（n0）B.O（log2n）C.O（n）D.O（2n）

单项选择题已知问题规模为n，则下列程序片段的时间复杂度是（）

A.O（n⁰）
B.O（log₂n）
C.O（n）
D.O（2n）

若线性表采用链式存储结构，则适用的查找方法为（）A.随机查找 B.散列查找 ...

单项选择题若线性表采用链式存储结构，则适用的查找方法为（）

A.随机查找
B.散列查找
C.二分查找
D.顺序查找