Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Stack and Queues MCQ

    Uploaded by

    Bittu Singh Rajput
    This document contains 20 multiple choice questions about stacks and queues in data structures. It covers topics like LIFO and FIFO access in stacks and queues, the top pointer in linked stack representation, adding and removing elements from stacks and queues, operations like push and pop, and applications of stacks.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Stack and Queues MCQ

    Uploaded by

    Bittu Singh Rajput
    1K views4 pages
    This document contains 20 multiple choice questions about stacks and queues in data structures. It covers topics like LIFO and FIFO access in stacks and queues, the top pointer in linked stack representation, adding and removing elements from stacks and queues, operations like push and pop, and applications of stacks.

    Original Description:

    Mcca

    Original Title

    Stack and queues mcq

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains 20 multiple choice questions about stacks and queues in data structures. It covers topics like LIFO and FIFO access in stacks and queues, the top pointer in linked stack representation, adding and removing elements from stacks and queues, operations like push and pop, and applications of stacks.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    1K views4 pages

    Stack and Queues MCQ

    Uploaded by

    Bittu Singh Rajput
    This document contains 20 multiple choice questions about stacks and queues in data structures. It covers topics like LIFO and FIFO access in stacks and queues, the top pointer in linked stack representation, adding and removing elements from stacks and queues, operations like push and pop, and applications of stacks.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    GP CHAPRA

    MCQ on Stack and Queue in Data Structure set-1


    This set of multiple choice questions on stack and queue in data structure
    includes overview of stack and its implementation. It also includes MCQs
    about algorithms for push and pop, various stack implementation arrays.

    1) ……… form of access is used to add and remove nodes from a queue.
    A. LIFO, Last In First Out
    B. FIFO, First In First Out
    C. Both a and b
    D. None of these

    2) In liked representation of stack ……. holds the elements of the stack.


    A. INFO fields
    B. TOP fields
    C. LINK fields
    D. NULL fields

    3) …….. form of access is used to add remove nodes from a stack.


    A. LIFO
    B. FIFO
    C. Both A and B
    D. None of these

    4) In the linked representation of the stack ……… behaves as the top pointer variable
    of stack.
    A. Stop pointer
    B. Begin pointer
    C. Start pointer
    D. Avail pointer

    5) New nodes are added to the ……… of the queue.


    A. Front
    B. Back
    C. Middle
    D. Both A and B
    6) In linked representation of stack the null pointer of the last node in the list signals
    ……….
    A. Beginning of the stack
    B. Bottom of the stack
    GP CHAPRA
    C. Middle of the stack
    D. In between some value

    7) What happens when you push a new node onto a stack?


    A. The new node is placed at the front of the linked list
    B. The new node is placed at the back of the linked list
    C. The new node is placed at the middle of the linked list
    D. No Changes happens

    8) A queue is a ………
    A. FIFO
    B. LIFO
    C. FILO
    D. LOFI

    9) Which of the following name does not relate to stacks?


    A. FIFO lists
    B. LIFO lists
    C. Piles
    D. Push down lists

    10) The retrieval of items in a stack is ……….. operation.


    A. push
    B. pop
    C. retrieval
    D. access

    11) The term push and pop is related to


    A. Array
    B. Lists
    C. Stacks
    D. Trees

    12) Which is the pointer associated with the stack?


    A. FIRST
    B. FRONT
    C. TOP
    D. REAR

    13) The elements are removal from a stack in ………. order.


    GP CHAPRA
    A. Reverse
    B. Hierarchical
    C. Alternative
    D. Sequential

    14) The insertion operation in the stack is called ………


    A. insert
    B. push
    C. pop
    D. top

    15) …… is the term used to insert an element into stack.


    A. Push
    B. Pull
    C. Pop
    D. Pump

    16) Stack follows the strategy of ……..


    A. LIFO
    B. FIFO
    C. LRU
    D. RANDOM

    17) ………. is the term used to delete an element from the stack.
    A. Push
    B. Pull
    C. Pop
    D. Pump

    18) Deletion operation is done using ……… in a queue.


    A. front
    B. rear
    C. top
    D. list

    19) A pointer variable which contains the location at the top element of the stack is
    called …..
    A. Top
    B. Last
    C. Final
    D. End
    GP CHAPRA

    20) Which of the following is an application of stack?


    A. finding factorial
    B. tower of Hanoi
    C. infix to postfix
    D. all of the above

    You might also like