কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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অসাজানো (Unsorted) অ্যারেতে উপাদান খুঁজতে কোন সার্চ অ্যালগরিদম ব্যবহৃত হয়?
Correct answer: c
Linear Search শুরু থেকে শেষ পর্যন্ত প্রতিটি উপাদান ক্রমান্বয়ে পরীক্ষা করে, তাই উপাদান সাজানো থাকা আবশ্যক নয়।
Linear Search-এর Worst-case টাইম কমপ্লেক্সিটি কত?
Correct answer: d
কাঙ্ক্ষিত উপাদানটি অ্যারের একদম শেষে থাকলে বা অনুপস্থিত থাকলে সম্পূর্ণ N উপাদান চেক করতে হয়।
হ্যাশ ফাংশন যদি ভিন্ন দুটি ইনপুট কী-এর জন্য একই হ্যাশ ইনডেক্স তৈরি করে তবে তাকে কী বলে?
Correct answer: a
দুটি ভিন্ন কি একই হ্যাশ ভ্যালু লাভ করলে সেই পরিস্থিতিকে Hash Collision বলা হয়।
ডাটা স্ট্রাকচারে হ্যাশিংয়ে কলিশন হলে পরবর্তী খালি ইনডেক্স সিকোয়েনশিয়ালি খুঁজে সেখানে বসানো (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Linear Probing সম্পর্কিত নিয়ম: হ্যাশিংয়ে কলিশন হলে পরবর্তী খালি ইনডেক্স সিকোয়েনশিয়ালি খুঁজে সেখানে বসানো।
ডাটা স্ট্রাকচারে হ্যাশ টেবিলের প্রতিটি স্লটে একটি লিঙ্কড লিস্ট ব্যবহার করে কলিশন হ্যান্ডেল করা (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Separate Chaining সম্পর্কিত নিয়ম: হ্যাশ টেবিলের প্রতিটি স্লটে একটি লিঙ্কড লিস্ট ব্যবহার করে কলিশন হ্যান্ডেল করা।
ডাটা স্ট্রাকচারে হ্যাশ টেবিলে সংরক্ষিত আইটেম সংখ্যা এবং মোট টেবিল সাইজের অনুপাত (n / k) (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Load Factor সম্পর্কিত নিয়ম: হ্যাশ টেবিলে সংরক্ষিত আইটেম সংখ্যা এবং মোট টেবিল সাইজের অনুপাত (n / k)।
ডাটা স্ট্রাকচারে প্রথম তূলনাতেই অ্যারের ঠিক মাঝের মিডল উপাদানে কাঙ্ক্ষিত ডেটা পেয়ে যাওয়া O(1) (প্রশ্ন সংস্করণ 2)?
Correct answer: a
Best-case Binary Search সম্পর্কিত নিয়ম: প্রথম তূলনাতেই অ্যারের ঠিক মাঝের মিডল উপাদানে কাঙ্ক্ষিত ডেটা পেয়ে যাওয়া O(1)।
ডাটা স্ট্রাকচারে যেখানে কি-এর মান সরাসরি টেবিলের মেমোরি ইনডেক্স হিসেবে ব্যবহৃত হয় O(1) অ্যাক্সেসে (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Direct Addressing সম্পর্কিত নিয়ম: যেখানে কি-এর মান সরাসরি টেবিলের মেমোরি ইনডেক্স হিসেবে ব্যবহৃত হয় O(1) অ্যাক্সেসে।
ডাটা স্ট্রাকচারে হ্যাশিংয়ে কলিশন হলে পরবর্তী খালি ইনডেক্স সিকোয়েনশিয়ালি খুঁজে সেখানে বসানো (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Linear Probing সম্পর্কিত নিয়ম: হ্যাশিংয়ে কলিশন হলে পরবর্তী খালি ইনডেক্স সিকোয়েনশিয়ালি খুঁজে সেখানে বসানো।
ডাটা স্ট্রাকচারে হ্যাশ টেবিলের প্রতিটি স্লটে একটি লিঙ্কড লিস্ট ব্যবহার করে কলিশন হ্যান্ডেল করা (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Separate Chaining সম্পর্কিত নিয়ম: হ্যাশ টেবিলের প্রতিটি স্লটে একটি লিঙ্কড লিস্ট ব্যবহার করে কলিশন হ্যান্ডেল করা।