栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
A.正确B.错误正确答案：错误
相关文章
单链表插入、删除操作的时间复杂度为（）。
单链表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 A.x=top->data;top=top->next；B.top=top->link;x=top->next；C.x=top;top=top->next；D.x=top->next；正确答案：x=top->data;top=top->next；
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案：找最小值结点的算法的时间复杂度为O(1)
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案：O(m)
对于链队，在进行删除操作时，（）。
对于链队，在进行删除操作时，（）。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案：头、尾指针可能都要修改
