Which protocol is used to send an email over the Internet?
A
FTP
B
SMTP
C
HTTP
D
SNMP
উত্তরের বিবরণ
Answer: খ)
SMTP
0
Updated: 2 days ago
Using _____ order we can delete tree nodes in such a way that a child node is deleted before its parents
Created: 2 days ago
A
Pre
B
Post
C
In
D
Level
Answer: খ)
Post
Tree traversal orders:
0
Updated: 2 days ago
For BFS of a graph, we should use:
Created: 2 days ago
A
queue
B
Stack
C
priority queue
D
stack.
BFS বা Breadth-First Search একটি গ্রাফ ট্রাভার্সাল পদ্ধতি যা **স্তরভিত্তিক (level-wise)**ভাবে নোডগুলো অনুসন্ধান করে। এজন্য এটি এমন একটি ডেটা স্ট্রাকচার ব্যবহার করে যা First-In-First-Out (FIFO) নীতিতে কাজ করে, অর্থাৎ Queue।
মূল ধারণা:
-
সূত্র নোড থেকে শুরু করে সেটিকে enqueue করা হয়।
-
একটি নোড dequeue করে তার অপরিদর্শিত প্রতিবেশী (unvisited neighbors) গুলোকে enqueue করা হয়।
-
এই প্রক্রিয়া চলতে থাকে যতক্ষণ না queue ফাঁকা হয়।
উদাহরণ:
যদি গ্রাফটি A নোড থেকে শুরু হয়, তাহলে Queue: A → B → C → D …
প্রতিবার সামনে থেকে remove (dequeue) করা হয় এবং নতুন প্রতিবেশী নোডগুলোকে পিছনে add (enqueue) করা হয়।
সংক্ষেপে সম্পর্ক:
BFS → Queue (FIFO) → Level order
DFS → Stack (LIFO) → Depth order
0
Updated: 2 days ago
In an array-based implementation of a complete binary tree, what is the index of the left child of a node at index i (assuming zero-based indexing)?
Created: 2 days ago
A
2i
B
2i + 1
C
i + 1
D
i - 1
Answer: খ)
2*i + 1
The usual mapping (zero-based arrays)
When a binary tree is stored in an array arr[] with root at index 0, the index
formulas are:
Left child of node at index i → left = 2*i + 1
Right child of node at index i → right = 2*i + 2
Parent of node at index i (i > 0) → parent = floor((i - 1) / 2)
Example: arr = [A, B, C, D, E, F, G] (indices 0..6)
index: 0 1 2 3 4 5 6
value: A B C D E F G
Tree:
Check: left child of i=1 is 2*1+1=3 → D
(correct).
Right = 2*1+2=4 → E.
One-based indexing alternative
If the array is one-based (root at index 1), the formulas shift:
Left = 2*i++ 1
Right = 2*i + 2
Parent = floor(i / 2)
0
Updated: 2 days ago
