কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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ডাটা স্ট্রাকচারে যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম (প্রশ্ন সংস্করণ 19)?
Correct answer: a
Prim's Algorithm সম্পর্কিত নিয়ম: যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম।
ডাটা স্ট্রাকচারে এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না (প্রশ্ন সংস্করণ 19)?
Correct answer: b
Directed Acyclic Graph (DAG) সম্পর্কিত নিয়ম: এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না।
ডাটা স্ট্রাকচারে DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে (প্রশ্ন সংস্করণ 19)?
Correct answer: c
Topological Sorting সম্পর্কিত নিয়ম: DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে।
ডাটা স্ট্রাকচারে একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Minimum Spanning Tree (MST) সম্পর্কিত নিয়ম: একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ।
ডাটা স্ট্রাকচারে এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম (প্রশ্ন সংস্করণ 20)?
Correct answer: a
Kruskal's Algorithm সম্পর্কিত নিয়ম: এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম।
ডাটা স্ট্রাকচারে যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম (প্রশ্ন সংস্করণ 20)?
Correct answer: b
Prim's Algorithm সম্পর্কিত নিয়ম: যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম।
ডাটা স্ট্রাকচারে এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না (প্রশ্ন সংস্করণ 20)?
Correct answer: c
Directed Acyclic Graph (DAG) সম্পর্কিত নিয়ম: এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না।
ডাটা স্ট্রাকচারে DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Topological Sorting সম্পর্কিত নিয়ম: DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে।
একটি Singly Linked List-এর নোডে (Node) কয়টি অংশ থাকে?
Correct answer: a
Singly Linked List-এর প্রতিটি নোডে ডেটা সংরক্ষণ করার মান এবং পরবর্তী নোডের অ্যাড্রেস নির্দেশক নেক্সট পয়েন্টার থাকে।
Singly Linked List-এর সর্বশেষ নোডের 'next' পয়েন্টারের মান সাধারণত কী হয়?
Correct answer: b
লিস্টের সমাপ্তি চিহ্নিত করতে শেষ নোডের নেক্সট পয়েন্টারকে NULL দিয়ে শেষ করা হয়।