Which is not a type of sorting algorithm?
ক) Bubble
খ) Split
গ) Selection
ঘ) Merge
বিস্তারিত ব্যাখ্যা:
Bubble Sort Selection Sort এবং Merge Sort হলো সর্টিং অ্যালগরিদম। 'Split' কোনো সর্টিং অ্যালগরিদম নয় এটি সাধারণত ডেটাকে বিভক্ত করার প্রক্রিয়া।
Related Questions
ক) Bubble sort
খ) Quick sort
গ) Selection sort
ঘ) Insertion sort
Note : দেওয়া অপশনগুলোর মধ্যে Quick sort অ্যালগরিদমটি বেশিরভাগ ক্ষেত্রে O(n log n) গড় সময় জটিলতার কারণে সবচেয়ে দ্রুত ডেটা সর্ট করতে পারে।
ক) 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) ডেটা স্ট্রাকচারের দুটি প্রধান অপারেশন।
জব সলুশন
