কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 examsBFS (Breadth First Search) গ্রাফ ট্রাভার্সালে কোন ডাটা স্ট্রাকচারটি অপরিহার্য?
Correct answer: c
BFS নিকটবর্তী সমস্ত প্রতিবেশী নোড প্রথমে লেভেল ধরে ভিজিট করার জন্য FIFO Queue ব্যবহার করে।
DFS (Depth First Search) গ্রাফ ট্রাভার্সাল বাস্তবায়নে কোন ডাটা স্ট্রাকচার ব্যবহৃত হয়?
Correct answer: d
DFS কোনো শাখা ধরে গভীরে যাওয়ার জন্য LIFO Stack বা রিকার্সিভ কল স্ট্যাক ব্যবহার করে।
একটি ওয়েটেড গ্রাফে একক সোর্স থেকে সব নোডের ক্ষুদ্রতম দূরত্ব বের করতে কোন গ্রীডি অ্যালগরিদম ব্যবহৃত হয়?
Correct answer: a
Dijkstra's অ্যালগরিদম অঋণাত্মক (non-negative) ওজনের এজের গ্রাফে শর্টেস্ট পাথ বের করতে ব্যবহৃত হয়।
ডাটা স্ট্রাকচারে একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Minimum Spanning Tree (MST) সম্পর্কিত নিয়ম: একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ।
ডাটা স্ট্রাকচারে এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Kruskal's Algorithm সম্পর্কিত নিয়ম: এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম।
ডাটা স্ট্রাকচারে যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Prim's Algorithm সম্পর্কিত নিয়ম: যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম।
ডাটা স্ট্রাকচারে এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না (প্রশ্ন সংস্করণ 2)?
Correct answer: a
Directed Acyclic Graph (DAG) সম্পর্কিত নিয়ম: এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না।
ডাটা স্ট্রাকচারে DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Topological Sorting সম্পর্কিত নিয়ম: DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে।
ডাটা স্ট্রাকচারে একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Minimum Spanning Tree (MST) সম্পর্কিত নিয়ম: একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ।
ডাটা স্ট্রাকচারে এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Kruskal's Algorithm সম্পর্কিত নিয়ম: এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম।