Data Structure

10 Questions

Settings
Please wait...
Data Structure Quizzes & Trivia

Questions and Answers
  • 1. 
    A linear collection of data elements where the linear node is given by means of pointer is
    • A. 

      Linked list

    • B. 

      Node list

    • C. 

      Primitive list

    • D. 

      None of these

  • 2. 
    Representation of data structure in memory is known as:
    • A. 

      Recursive

    • B. 

      Abstract data type

    • C. 

      Storage structure

    • D. 

      file structure

  • 3. 
    An adjacency matrix representation of a graph cannot contain information of :
    • A. 

      Nodes

    • B. 

      Edges

    • C. 

      Direction of edges

    • D. 

      Parallel edges

  • 4. 
    Quick sort is also known as
    • A. 

      Merge sort

    • B. 

      Heap sort

    • C. 

      Bubble sort

    • D. 

      None of these

  • 5. 
    Which of the following data structure is linear data structure?  
    • A. 

      Trees

    • B. 

      Graphs

    • C. 

      Arrays

    • D. 

      None of above

  • 6. 
    The best average behaviour is shown by
    • A. 

      Quick Sort

    • B. 

      Merge Sort

    • C. 

      Insertion Sort

    • D. 

      Heap Sort

  • 7. 
    A queue is a,
    • A. 

      FIFO (First In First Out) list.

    • B. 

      LIFO (Last In First Out) list.

    • C. 

      Ordered array.

    • D. 

      Linear tree.

  • 8. 
    Which data structure is needed to convert infix notation to postfix notation?
    • A. 

      Branch

    • B. 

      Queue

    • C. 

      Tree

    • D. 

      Stack

  • 9. 
    The postfix form of the expression (A+ B)*(C*D− E)*F / G is
    • A. 

      AB+ CD*E − FG /**

    • B. 

      AB + CD* E − F **G /

    • C. 

      AB + CD* E − *F *G /

    • D. 

      AB + CDE * − * F *G /

  • 10. 
    A full binary tree with n leaves contains
    • A. 

      N nodes.

    • B. 

      Log n 2 nodes.

    • C. 

      2n –1 nodes.

    • D. 

      n 2 nodes.