কোন Algorithm টি দ্রুত sorting করে?
ক) Bubble sort
খ) Quick sort
গ) Selection sort
ঘ) Insertion sort
বিস্তারিত ব্যাখ্যা:
দেওয়া অপশনগুলোর মধ্যে Quick sort অ্যালগরিদমটি বেশিরভাগ ক্ষেত্রে O(n log n) গড় সময় জটিলতার কারণে সবচেয়ে দ্রুত ডেটা সর্ট করতে পারে।
Related Questions
ক) FIFO Memory
খ) Flash Memory
গ) FILO Memory
ঘ) কোনোটিই নয়
Note : Queue হলো First-In-First-Out (FIFO) নীতি অনুসরণকারী ডেটা স্ট্রাকচার তাই এটি FIFO Memory বা FIFO নামে পরিচিত।
ক) Array
খ) Stack
গ) Linked list
ঘ) Queue
Note : Queue (কিউ) হলো একটি FIFO (First-In-First-Out) ডেটা স্ট্রাকচার যেখানে ডেটা এক প্রান্ত থেকে প্রবেশ করে এবং অন্য প্রান্ত থেকে বের হয়ে আসে।
ক) underflow
খ) houseful
গ) overflow
ঘ) saturated
Note : কোনো ডেটা স্ট্রাকচারে নতুন ডেটা প্রবেশ করানোর সময় পর্যাপ্ত জায়গা না থাকলে সেই অবস্থাকে ওভারফ্লো (Overflow) বলা হয়।
ক) Queue
খ) File
গ) Stack
ঘ) কোনোটিই নয়
Note : স্ট্যাক হলো একটি LIFO (Last-In-First-Out) ডেটা স্ট্রাকচার যেখানে শেষে প্রবেশ করা ডেটাটি প্রথমে বের হয়ে আসে।
ক) Queue
খ) Union
গ) Stack
ঘ) Array
Note : Push' (ডেটা প্রবেশ করানো) এবং 'Pop' (ডেটা বের করে আনা) হলো স্ট্যাক (Stack) ডেটা স্ট্রাকচারের দুটি প্রধান অপারেশন।
ক) mark
খ) mark
গ) mark (5, 6)
ঘ) mark (5) (6)
Note : দ্বি-মাত্রিক অ্যারের সঠিক ঘোষণা হলো int mark। কিন্তু যখন মান দ্বারা প্রকাশ করা হয় তখন সাধারণত mark(5, 6) লেখা হয়। তবে সিনট্যাক্সের দিক থেকে B mark সঠিক। যেহেতু B অপশনটি mark হিসেবে আছে।
জব সলুশন
