FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download OU B.Sc Computer Science 3rd Sem Datastructures III Sem Important Questions

Download OU (Osmania University) B.Sc Computer Science 3rd Sem Datastructures III Sem Important Question Bank For 2021 Exam

This post was last modified on 23 January 2021

This download link is referred from the post: OU BSc Computer Science 2021 Important Question Bank || Osmania University (Important Questions)


FirstRanker.com

Data Structures Question Bank


UNIT-I

--- Content provided by FirstRanker.com ---

  1. Define algorithm and give the steps for algorithm.
  2. Explain in detail about how an algorithm can be represented as pseudo code.
  3. Discuss about 1-D & 2-D Arrays.
  4. Discuss the concept of ordered list.
  5. Define stack give brief introduction in stack and explain operation performed on stack.
  6. --- Content provided by FirstRanker.com ---

  7. Explain in detail the various operation of stack ADT.
  8. Define infix, prefix, and postfix expressions.
  9. Write how to convert an infix expression in to postfix.

UNIT-II

  1. What is recursion explain with example also write the advantages and disadvantages of recursion.
  2. --- Content provided by FirstRanker.com ---

  3. Discuss about various types of recursion.
  4. Write about iteration versus recursion.
  5. What is queue explain primitive operation on queue.
  6. Write in brief about queue ADT.
  7. Discuss about Enqueue & Dequeue.
  8. --- Content provided by FirstRanker.com ---

  9. Discuss in detail about array implementation of queue ADT.
  10. Discuss about CQ.
  11. Define linked list & explain primitive operations performed on linked list with C++ program.
  12. Discuss in brief about singly linked and double linked list.
  13. Garbage collection.
  14. --- Content provided by FirstRanker.com ---


UNIT-III

  1. Define tree explain terminologies associated with it.
  2. Define Binary tree and full BT, Complete BT.
  3. Explain in detail about binary tree traversal techniques.
  4. Explain about applications of binary tree.
  5. --- Content provided by FirstRanker.com ---

  6. Define graph give the basic terminologies of graph.
    • Adjacency matrix
    • Incidence matrix
    • Adjacency list
    • Spanning tree
    • --- Content provided by FirstRanker.com ---

    • Minimum spanning tree
  7. Discuss various graph traversal techniques (DFS&BFS).
  8. Explain prim’s algorithm and illustrate with suitable example.
  9. Explain kruskal’s algorithm.
  10. --- Content provided by FirstRanker.com ---

  11. What is hashing explain in detail.

UNIT-1V

  1. What is searching? Explain various types of searching techniques.
  2. What is bubble sort? Explain with an example.
  3. Insertion sort.
  4. --- Content provided by FirstRanker.com ---

  5. Selection sort.
  6. Quick sort.
  7. Merge sort.
  8. Define heap? Explain Heap ADT.
  9. Heap sort.
  10. --- Content provided by FirstRanker.com ---



This download link is referred from the post: OU BSc Computer Science 2021 Important Question Bank || Osmania University (Important Questions)

--- Content provided by FirstRanker.com ---