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