填空题

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

正确答案

O(n);O(1);O(1);O(1)

答案解析

相似试题
  • 用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

    填空题查看答案

  • 用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。

    填空题查看答案

  • 在用单链表表示的链式队列中,队头在链表的链尾位置。

    判断题查看答案

  • 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

    判断题查看答案

  • 在有n个结点的二叉链表中,值为非空的链域的个数为()

    单选题查看答案

  • 在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()

    单选题查看答案

  • 在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。

    单选题查看答案

  • 当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()

    单选题查看答案

  • 在长度为n的循环队列中,删除其节点为x的时间复杂度为()。

    填空题查看答案