[单选题]

设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。(41)

A.O(n2,O (1)

B.O(n),O (1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)(42)

A.O (1) ,O (1)

B.O(n),O (1)

C.O(n2),O (1)

D.O(n),O(n)

参考答案与解析:

相关试题

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

[判断题] 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A . 正确B . 错误

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。

    [单选题]设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。A.front=f

  • 查看答案
  • 设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。

    [单选题]设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。A.front=f

  • 查看答案
  • 设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。

    [单选题]设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。A.front=f

  • 查看答案
  • 用单链表表示的链式队列的队头在链表的()位置。

    [单选题]用单链表表示的链式队列的队头在链表的( )位置。A.链头B.链尾C.链中D.链表尾部前一个位置

  • 查看答案
  • 设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (