判断题

在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知指针为list且不带头结点的非空线性链表的结点构造为, 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法,要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

    简答题查看答案

  • 若已知由list所指的非空单链表的结点构造为,则在链表的最前面插入一个 由指针p指的结点的过程是依次执行()

    填空题查看答案

  • 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)

    简答题查看答案

  • 在长度为n的队列中插入一个新元素的操作的时间复杂度为()

    填空题查看答案

  • 若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。

    单选题查看答案

  • 在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。

    单选题查看答案

  • 下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

    简答题查看答案

  • “删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中,()不是堆栈的基本操作。

    填空题查看答案

  • 元素进/出堆栈满足()的规律。

    填空题查看答案