首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

    用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

    答案解析

  • (简答题)

    在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为()。

    答案解析

  • (单选题)

    在一个顺序存储的循环队列中,队头指针指向队头元素的()

    答案解析

  • (单选题)

    循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。

    答案解析

  • (填空题)

    循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

    答案解析

快考试在线搜题