কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
Subjects / বিষয়
Non-Technical · Shared by all departments
পদার্থ বিজ্ঞান
8 chapters
Non-Technical · Shared by all departments
রসায়ন
15 chapters
Non-Technical · Shared by all departments
গণিত
4 chapters
Non-Technical · Shared by all departments
ইংরেজি
11 chapters
Technical
Computer Science and Engineering
12 chapters
Questions
0 read · 0 practiced · 0 answered in examsMerge Sort-এর Worst-case এবং Best-case টাইম কমপ্লেক্সিটি কত?
Correct answer: c
সব ক্ষেত্রেই ইনপুটকে সমান দুভাগে ভাগ করে মার্জ করার কারণে মার্জ সর্ট সর্বদা O(N log N) সময়ে চলে।
Quick Sort-এর Worst-case টাইম কমপ্লেক্সিটি কত?
Correct answer: d
যখন পিভট উপাদানটি প্রতিবার সর্বনিম্ন বা সর্বোচ্চ উপাদান হিসেবে নির্বাচিত হয় তখন কুইক সর্ট O(N²) সময় নেয়।
যদি কোনো সর্টিং অ্যালগরিদম সমান মানের উপাদানগুলোর আপেক্ষিক ক্রম অক্ষুণ্ণ রাখে তবে তাকে কী বলে?
Correct answer: a
Stable Sort ইনপুটের একই মানের একাধিক উপাদানের মধ্যকার পূর্বের ক্রম অক্ষুণ্ণ বজায় রাখে (যেমন Merge Sort)।
ডাটা স্ট্রাকচারে প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Insertion Sort সম্পর্কিত নিয়ম: প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা।
ডাটা স্ট্রাকচারে অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²)) (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Selection Sort সম্পর্কিত নিয়ম: অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²))।
ডাটা স্ট্রাকচারে কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N) (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Quick Sort average case সম্পর্কিত নিয়ম: কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N)।
ডাটা স্ট্রাকচারে অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা (প্রশ্ন সংস্করণ 2)?
Correct answer: a
In-place Sorting সম্পর্কিত নিয়ম: অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা।
ডাটা স্ট্রাকচারে কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Heap Sort সম্পর্কিত নিয়ম: কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা।
ডাটা স্ট্রাকচারে প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Insertion Sort সম্পর্কিত নিয়ম: প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা।
ডাটা স্ট্রাকচারে অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²)) (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Selection Sort সম্পর্কিত নিয়ম: অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²))।