填空题

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

正确答案

0(1);0(n);0(n);0(1)

答案解析

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

    填空题查看答案

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

    填空题查看答案

  • 设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),试编写相应的入队列、出队列算法。

    简答题查看答案

  • 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

    简答题查看答案

  • 假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法。

    简答题查看答案

  • 稀疏多项式采用的循环链表存储结构LinkedPoly定义为: 试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。

    简答题查看答案

  • 设头指针为head的非空的单向循环链表,指针p指向尾结点,则满足表达式()为真。

    单选题查看答案

  • 采用循环链表作为存储结构的队列就是循环队列。

    判断题查看答案

  • 设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。

    简答题查看答案