কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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ট্রি ট্রাভার্সালে Preorder ট্রাভার্সালের নিয়ম কোনটি?
Correct answer: c
Preorder ট্রাভার্সালে সর্বাগ্রে রুট নোড, তারপর ক্রমান্বয়ে বাম এবং ডান সাবট্রি ভিজিট করা হয়।
একটি Binary Search Tree (BST)-এর ইনঅর্ডার ট্রাভার্সাল সবসময় কেমন আউটপুট প্রদান করে?
Correct answer: d
BST-এর সংজ্ঞানুযায়ী বামে ছোট এবং ডানে বড় মান থাকায় Inorder ট্রাভার্সাল সবসময় মানের আরোহী বা সাজানো ক্রম দেয়।
যে ট্রির যেকোনো নোডের বাম ও ডান সাবট্রির উচ্চতার পার্থক্য সর্বোচ্চ ১ তাকে কী বলে?
Correct answer: a
AVL Tree একটি ব্যালেন্সড বাইনারি সার্চ ট্রি যেখানে ব্যালেন্স ফ্যাক্টর (-1, 0, বা 1) বজায় রাখা হয়।
ডাটা স্ট্রাকচারে প্রথমে বাম, তারপর ডান এবং সবার শেষে রুট নোড ভিজিট করার ক্রম (Left-Right-Root) (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Postorder Traversal সম্পর্কিত নিয়ম: প্রথমে বাম, তারপর ডান এবং সবার শেষে রুট নোড ভিজিট করার ক্রম (Left-Right-Root)।
ডাটা স্ট্রাকচারে যে নোডের কোনো চাইল্ড বা সন্তান নোড নেই (ডিগ্রি ০) তাকে লিফ বা প্রান্তিক নোড বলে (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Leaf Node সম্পর্কিত নিয়ম: যে নোডের কোনো চাইল্ড বা সন্তান নোড নেই (ডিগ্রি ০) তাকে লিফ বা প্রান্তিক নোড বলে।
ডাটা স্ট্রাকচারে রুট নোড থেকে সবচেয়ে দূরের লিফ নোড পর্যন্ত পাথের সর্বোচ্চ এজ সংখ্যা (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Tree Height সম্পর্কিত নিয়ম: রুট নোড থেকে সবচেয়ে দূরের লিফ নোড পর্যন্ত পাথের সর্বোচ্চ এজ সংখ্যা।
ডাটা স্ট্রাকচারে বাম সাবট্রির সমস্ত মান রুটের চেয়ে ছোট এবং ডান সাবট্রির মান রুটের চেয়ে বড় বা সমান (প্রশ্ন সংস্করণ 2)?
Correct answer: a
BST Property সম্পর্কিত নিয়ম: বাম সাবট্রির সমস্ত মান রুটের চেয়ে ছোট এবং ডান সাবট্রির মান রুটের চেয়ে বড় বা সমান।
ডাটা স্ট্রাকচারে উপর থেকে নিচে লেভেল ধরে বাম থেকে ডানে ট্রাভার্স করার পদ্ধতি (BFS) (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Level-order Traversal সম্পর্কিত নিয়ম: উপর থেকে নিচে লেভেল ধরে বাম থেকে ডানে ট্রাভার্স করার পদ্ধতি (BFS)।
ডাটা স্ট্রাকচারে প্রথমে বাম, তারপর ডান এবং সবার শেষে রুট নোড ভিজিট করার ক্রম (Left-Right-Root) (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Postorder Traversal সম্পর্কিত নিয়ম: প্রথমে বাম, তারপর ডান এবং সবার শেষে রুট নোড ভিজিট করার ক্রম (Left-Right-Root)।
ডাটা স্ট্রাকচারে যে নোডের কোনো চাইল্ড বা সন্তান নোড নেই (ডিগ্রি ০) তাকে লিফ বা প্রান্তিক নোড বলে (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Leaf Node সম্পর্কিত নিয়ম: যে নোডের কোনো চাইল্ড বা সন্তান নোড নেই (ডিগ্রি ০) তাকে লিফ বা প্রান্তিক নোড বলে।