Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Upload

Welcome to Scribd!

  • 797 views

    Rajalakshmi Engineering College. Department of Electrical and Electronics Engineering.

    Uploaded by

    mam pp
    This document contains a question bank for the course "Data Structures and Algorithms" taught in the Department of Electrical and Electronics Engineering at Rajalakshmi Engineering College. It covers five units on fundamental data structures (lists, stacks, queues, trees, graphs), algorithms (sorting, searching, graph algorithms), algorithm analysis, and complexity classes. The question bank contains short answer and long answer questions to test students' understanding of the concepts taught in each unit.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd

    Rajalakshmi Engineering College. Department of Electrical and Electronics Engineering.

    Uploaded by

    mam pp
    797 views4 pages
    This document contains a question bank for the course "Data Structures and Algorithms" taught in the Department of Electrical and Electronics Engineering at Rajalakshmi Engineering College. It covers five units on fundamental data structures (lists, stacks, queues, trees, graphs), algorithms (sorting, searching, graph algorithms), algorithm analysis, and complexity classes. The question bank contains short answer and long answer questions to test students' understanding of the concepts taught in each unit.

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a question bank for the course "Data Structures and Algorithms" taught in the Department of Electrical and Electronics Engineering at Rajalakshmi Engineering College. It covers five units on fundamental data structures (lists, stacks, queues, trees, graphs), algorithms (sorting, searching, graph algorithms), algorithm analysis, and complexity classes. The question bank contains short answer and long answer questions to test students' understanding of the concepts taught in each unit.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    797 views4 pages

    Rajalakshmi Engineering College. Department of Electrical and Electronics Engineering.

    Uploaded by

    mam pp
    This document contains a question bank for the course "Data Structures and Algorithms" taught in the Department of Electrical and Electronics Engineering at Rajalakshmi Engineering College. It covers five units on fundamental data structures (lists, stacks, queues, trees, graphs), algorithms (sorting, searching, graph algorithms), algorithm analysis, and complexity classes. The question bank contains short answer and long answer questions to test students' understanding of the concepts taught in each unit.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    of 4

    RAJALAKSHMI ENGINEERING COLLEGE.

    DEPARTMENT OF ELECTRICAL AND ELECTRONICS


    ENGINEERING.

    Subject: DATA STRUCTURES AND ALGORITHMS(EE2204)


    YEAR/SEM : II Year/ III sem
    Question Bank

    UNIT – I

    Part – A

    1. What is ADT?
    2. What is Array Implementation of List?
    3. Explain List ADT.
    4. What is Linked List?
    5. What is Doubly LL?
    6. What is Circular LL?
    7. What is Radix Sort?
    8. What is Multi List?
    9. Write a routine to search an element from the list?
    10. What is a header?
    11. What is Cursor Implementation of Linked list?
    12. What is Stack ADT?
    13. What are the fundamental operations of stack? Give eg.
    14. What are the applications of a stack?
    15. Explain Infix and Postfix notation. Give eg.
    16. What is Recursive procedure?
    17. What is Queue ADT?
    18. What are the operations of a Queue?
    19. What is Front and Rear?
    20. What are the applications of a Queue?

    Part – B

    1. Explain List ADT.


    2. Explain Queue ADT.
    3. Explain Stack ADT.
    4. Explain array implementation of stack.
    5. Explain Linked List Implementation of Stack.
    6. Explain Linked List Implementation of List.
    7. Explain Array implementation of Queue.
    8. Explain applications of Stack.
    9. Explain Postfix expression evaluation using stack.
    10. Explain Infix to postfix conversion using stack.
    UNIT – II AND III

    Part - A

    1. What is tree?
    2. What is a path?
    3. What is a length of a path?
    4. What is height of any node in a tree?
    5. What is depth of any node in a tree?
    6. Explain ancestor and descendent of any node.
    7. What is a Sibling?
    8. Write the node declarations of a tree.
    9. What is a traversal?
    10. What is a binary tree?
    11. What is an expression tree?
    12. What is Binary search tree?
    13. Write the routine for find min.
    14. What is an AVL: tree?
    15. Write the routine for find max
    16. What are the four cases for inserting in a tree?
    17. What is AVL rotation?
    18. What is Single rotation?
    19. What is Double rotation?
    20. What is hashing?
    21. What is Collision?
    22. What is open addressing?
    23. What is a hash function?
    24. What is separate chaining?
    25. What is linear probing?
    26. What is a priority queue?
    27. What is binary heap?
    28. What are the properties of a heap?
    29. Explain structure property.
    30. Explain heap order property.
    31. What are the basic heap operations?
    32. What is B-Tree?

    Part – B

    1. Convert postfix expression into expression tree.


    2. Explain Hashing.
    3. Explain AVL rotation.
    4. Explain Binary heap and basic operations of heap with procedure.
    5. Explain the operations of B-Tree with examples.
    UNIT – IV

    Part – A

    1. What is a Graph?
    2. What is a Path in a graph?
    3. What is the length of a path?
    4. What is a loop?
    5. What is a cycle?
    6. What is a Cyclic graph?
    7. What is a Acyclic graph?
    8. Explain directed graph and undirected graph?
    9. What is a connected graph?
    10. What is a complete graph?
    11. What are the various representations of a graph?
    12. What is Adjacency Matrix representation?
    13. What is Adjacency List representation?
    14. What is Topological Sort?
    15. Explain Single Source Shortest path.
    16. What is the difference between unweighted and weighted shortest path?
    17. Explain Minimum Spanning Tree.
    18. What is DFS?
    19. What are the applications of DFS?
    20. What is Biconnectivity?
    21. What is an Articulation Point?

    Part – B

    1. Explain Graph representation in detail.


    2. Explain Topological sort in detail.
    3. Explain the method to find the shortest path in an unweighted graph with a
    pseudocde and an example.
    4. Explain the shortest path in an unweighted graph using Queues.
    5. Explain Dijkstra’s algorithm to find the shortest path in a weighted graph with
    example.
    6. Explain Prim’s algorithm to find MST of a graph with example.
    7. What are the applications of DFS? Explain in detail.
    8. Explain Biconnectivity in detail.
    UNIT – V
    Part – A

    1. What are the conditions that have to be followed in designing efficient


    algorithms?
    2. What is analysis of algorithms?
    3. Explain Order notation.
    4. What is worst case and average case analysis?
    5. Explain class NP.
    6. Write some NP complete problems.
    7. What is backtracking.

    Part – B

    1.Explain NP completeness in detail.


    2.Explain analysis of algorithms.
    3.Explain greedy algorithm with egs.
    4.Explain dynamic programming.in detail.
    5.What is the use of randomized algorithm.Explain minimum cut algorithm in detail.
    6.Explain divide and conquer algorithm in detail.

    You might also like