Menu
Home / CSE MCQs / Data Structure MCQs :: Data Structure Abstract Data Types

CSE MCQs :: Data Structure MCQs

Data Structure MCQs - Data Structure Abstract Data Types
  1. Given pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we delete the node X from given linked list?
    2. A.
    Possible if X is not last node
    B.
    Possible if size of linked list is even
    C.
    Possible if size of linked list is odd
    D.
    Possible if X is not first node

    View Answer

    Workspace

    Discuss Discuss in Forum

  2. What is the space complexity for deleting a linked list?
    3. A.
    O(1)
    B.
    O(n)
    C.
    Either O(1) or O(n)
    D.
    O(logn)

    View Answer

    Workspace

    Discuss Discuss in Forum

  3. Which of the following applications may use a stack?
    4. A.
    A parentheses balancing program.
    B.
    Tracking of local variables at run time.
    C.
    Compiler Syntax Analyzer.
    D.
    All of the mentioned

    View Answer

    Workspace

    Discuss Discuss in Forum

  4. Which data structure is needed to convert infix notation to postfix notation?
    5. A.
    Branch
    B.
    Tree
    C.
    Queue
    D.
    Stack

    View Answer

    Workspace

    Discuss Discuss in Forum

  5. Which of the following is not an inherent application of stack?
    6. A.
    Reversing a string
    B.
    Evaluation of postfix expression
    C.
    Implementation of recursion
    D.
    Job scheduling

    View Answer

    Workspace

    Discuss Discuss in Forum

  6. Which of the following array position will be occupied by a new element being pushed for a stack of size N elements(capacity of stack > N).
    7. A.
    S[N-1].
    B.
    S[N]
    C.
    S[1].
    D.
    S[0].

    View Answer

    Workspace

    Discuss Discuss in Forum

  7. What does 'stack overflow' refer to?
    8. A.
    accessing item from an undefined stack
    B.
    adding items to a full stack
    C.
    removing items from an empty stack
    D.
    index out of bounds exception

    View Answer

    Workspace

    Discuss Discuss in Forum

  8. Making the pop operation costly, select the code snippet which implements the same.
    9. A.

    public int pop()


    {
    B.

    public int pop()


    {
    C.

    public int pop()


    {
    D.
    None of the mentioned

    View Answer

    Workspace

    Discuss Discuss in Forum

Java Programming Questions and Answers Interview Questions and Answers