Which of the following is an unordered collection of elements that may contain duplicates?
Solution
Correct Answer: Option B
- একটি Bag (যাকে কখনও কখনও Multiset বলা হয়) হলো এমন একটি ডেটা স্ট্রাকচার যা unordered collection বা এলোমেলোভাবে সাজানো উপাদানের সমষ্টি এবং এতে duplicates বা পুনরাবৃত্ত উপাদান থাকতে পারে।
- এটি সেটের মতো হলেও একটি গুরুত্বপূর্ণ পার্থক্য হলো, সেটে কোনো উপাদান একাধিকবার থাকতে পারে না, কিন্তু ব্যাগে একই উপাদান একাধিকবার থাকতে পারে।
Bag-এর বৈশিষ্ট্য:
- Unordered: উপাদানগুলোর কোনো নির্দিষ্ট ক্রম নেই।
- Duplicates Allowed: একই উপাদান একাধিকবার থাকতে পারে।
- ব্যবহার: এটি এমন পরিস্থিতিতে ব্যবহৃত হয় যেখানে উপাদানের সংখ্যা গুরুত্বপূর্ণ, কিন্তু তাদের ক্রম গুরুত্বপূর্ণ নয়।
- এটি সেটের মতো হলেও একটি গুরুত্বপূর্ণ পার্থক্য হলো, সেটে কোনো উপাদান একাধিকবার থাকতে পারে না, কিন্তু ব্যাগে একই উপাদান একাধিকবার থাকতে পারে।
Bag-এর বৈশিষ্ট্য:
- Unordered: উপাদানগুলোর কোনো নির্দিষ্ট ক্রম নেই।
- Duplicates Allowed: একই উপাদান একাধিকবার থাকতে পারে।
- ব্যবহার: এটি এমন পরিস্থিতিতে ব্যবহৃত হয় যেখানে উপাদানের সংখ্যা গুরুত্বপূর্ণ, কিন্তু তাদের ক্রম গুরুত্বপূর্ণ নয়।
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions