(ক) ডাটা স্ট্রাকচার কী? Linear এবং non-linear data structures উদাহরণসহ ব্যাখ্যা করুন। (খ) উদাহরণসহ Array এবং Linked List এর মধ্যে পার্থক্য লিখুন।…

(ক) ডাটা স্ট্রাকচার কী? Linear এবং non-linear data structures উদাহরণসহ ব্যাখ্যা করুন।

(খ) উদাহরণসহ Array এবং Linked List এর মধ্যে পার্থক্য লিখুন।

(গ) নিচের ছবির Tree এর Inorder, Preorder এবং Postorder Traversal লিখুন।

(Figure 1)

অথবা

(ক) BFS অ্যালগরিদম উদাহরণসহ ব্যাখ্যা করুন।

(খ) Node A থেকে শুরু করে নিম্নোক্ত গ্রাফটির DFS Traversal লিখুন।

(Figure 2)