DATA STRUCTURES ( CODE:BTCS 304) IMPORTANT & EXPECTED QUESTIONS- NOTES 1

DATA STRUCTURES ( CODE:BTCS 304)  
(IMPORTANT & EXPECTED QUESTIONS-IMPORTANT FOR PTU EXAMS)



SHORT ANSWER TYPE QUESTIONS (2 MARKS EACH):

Q1. What are the applications of Queue?

Q2. How Trees are represented in Memory?

Q3. What is the Complexity of Insertion Sort?

Q4. Define Header Nodes.

Q5. What is DEQUEUE?

Q6. What do you mean by depth of a Tree?

Q7. What is the linked representation of Stacks?

Q8. What are B Trees?

Q9. Define Circular Queue.

Q10. What is Heap?

Q11. What is Big 'O' Notation?

Q12. What are the advantages of linked lists over Arrays?

Q13. What is threaded binory tree?

Q14. Define Hashing.

Q15. What is Breadth-First Traversal?

Q16. Differentiate between Linear and Non-Linear Data structures.

Q17. What is Graph and give its application?

Q18. Discuss Double Linked List.

Q19. What are postfix and prefix notations?

Q20. Define Debugging.

Q21. What are Non-Recursive procedures?

Q22. What is Adjacency Matrix?

Q23. What is the usage of pointers?

Q24. Write a short note on Hash Tables.

Q25. What are the advantages of Insertion Sort?

Q26. Define Euler Graph.

Q27. Define Chromatic Number.

Q28. A graph consists of 4 vertices of degree 3 and an isolated vertex. Find the number of edges in the graph?

Q29. Define Graph Isomorphism. Give an example of Isomorphic and Non-Isomorphic graph.

Q30. Define Memory Leaks.

Comments

Popular posts from this blog

VOCABULARY OF THE DAY- 02/01/2019 ( With Antonyms, Synonyms and pics to learn )- Important for various Government Exams