首页学历类考试大学计算机科学
(单选题)

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

A仅修改队头指针

B仅修改队尾指针

C队头、队尾指针都可能要修改

D队头、队尾指针都要修改

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

    答案解析

  • (填空题)

    某带头结点的单链表的头指针head,判定该单链表非空的条件()。

    答案解析

  • (判断题)

    单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

    答案解析

  • (单选题)

    设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()

    答案解析

  • (填空题)

    某带头结点的单链表的头指针为head,判定该链表为空的条件是()

    答案解析

  • (单选题)

    已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()

    答案解析

  • (填空题)

    某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。

    答案解析

  • (简答题)

    编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题