对于链队,在进行删除操作时,()。
A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案:头、尾指针可能都要修改
相关文章
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案:错误
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。 A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-l)%n==front正确答案:rear==front
用链式方式存储的队列,在进行删除运算时()。
用链式方式存储的队列,在进行删除运算时()。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案:头、尾指针可能都要修改
若一个栈以一维数组V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。
若一个栈以一维数组V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。 A.top--;V[top]=x;B.top++;V[top]=x;C.V[top]=x;top++;D.V[top]=x;top--;正确答案:top--;V[top]=x;
若链栈采用无头结点的单链表存储,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;