কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 examsডাটা স্ট্রাকচারে কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N) (প্রশ্ন সংস্করণ 19)?
Correct answer: a
Quick Sort average case সম্পর্কিত নিয়ম: কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N)।
ডাটা স্ট্রাকচারে অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা (প্রশ্ন সংস্করণ 19)?
Correct answer: b
In-place Sorting সম্পর্কিত নিয়ম: অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা।
ডাটা স্ট্রাকচারে কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা (প্রশ্ন সংস্করণ 19)?
Correct answer: c
Heap Sort সম্পর্কিত নিয়ম: কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা।
ডাটা স্ট্রাকচারে প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Insertion Sort সম্পর্কিত নিয়ম: প্রতিটি নতুন উপাদানকে বাম পাশের পূর্বের সর্টেড অংশের সঠিক জায়গায় ইনসার্ট করা।
ডাটা স্ট্রাকচারে অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²)) (প্রশ্ন সংস্করণ 20)?
Correct answer: a
Selection Sort সম্পর্কিত নিয়ম: অসাজানো অংশ থেকে ক্ষুদ্রতম মান খুঁজে এনে বর্তমান পদের সাথে সোয়াপ করা (সর্বদা O(N²))।
ডাটা স্ট্রাকচারে কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N) (প্রশ্ন সংস্করণ 20)?
Correct answer: b
Quick Sort average case সম্পর্কিত নিয়ম: কুইক সর্টের গড় টাইম কমপ্লেক্সিটি অত্যন্ত চমৎকার O(N log N)।
ডাটা স্ট্রাকচারে অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা (প্রশ্ন সংস্করণ 20)?
Correct answer: c
In-place Sorting সম্পর্কিত নিয়ম: অতিরিক্ত কোনো উল্লেখযোগ্য মেমোরি ছাড়াই মূল অ্যারের ভেতরেই সাজানো সম্পন্ন করা।
ডাটা স্ট্রাকচারে কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Heap Sort সম্পর্কিত নিয়ম: কমপ্লিট বাইনারি ট্রির ম্যাক্স-হিপ বা মিন-হিপ প্রোপার্টি ব্যবহার করে O(N log N) সময়ে সর্ট করা।
স্ট্যাক (Stack) কোন নীতি অনুসরণ করে পরিচালিত হয়?
Correct answer: a
Stack হলো LIFO ডাটা স্ট্রাকচার, যেখানে সর্বশেষ ইনসার্ট করা উপাদানটি সবার প্রথমে বের হয়ে আসে।
স্ট্যাকে নতুন উপাদান যোগ করার অপারেশনকে কী বলা হয়?
Correct answer: b
Push অপারেশনের মাধ্যমে স্ট্যাকের শীর্ষে (Top of Stack) নতুন এলিমেন্ট যুক্ত করা হয়।