Which traversal will you perform to sort the elements of a binary search tree?
A
Preorder
B
Postorder
C
Inorder
D
Level order
উত্তরের বিবরণ
Inorder traversal একটি Binary Search Tree (BST)-এর নোডগুলোকে এমনভাবে ভিজিট করে যাতে উপাদানগুলো ascending (বর্ধমান) ক্রমে পাওয়া যায়। কারণ, BST-এর মূল বৈশিষ্ট্য অনুযায়ী প্রতিটি নোডের মান তার বাম সাবট্রির সকল মানের চেয়ে বড় এবং ডান সাবট্রির সকল মানের চেয়ে ছোট। তাই Left → Root → Right ক্রমে নোড ভিজিট করলে সাজানো ক্রমে ফলাফল পাওয়া যায়।
মূল বিষয়গুলো হলো:
-
Inorder (Left, Root, Right): উপাদানগুলোকে ascending sorted order-এ প্রদান করে (যেমন 1, 2, 3, 4, 5)।
-
Preorder (Root, Left, Right): ট্রির কাঠামোর একটি কপি বা ক্লোন তৈরিতে ব্যবহৃত হয়।
-
Postorder (Left, Right, Root): ট্রি ডিলিট বা এক্সপ্রেশন ইভ্যালুয়েশনে ব্যবহৃত হয়, কারণ এতে প্যারেন্টের আগে চাইল্ড নোড মুছে ফেলা হয়।
-
Level Order (Breadth-First): নোডগুলোকে স্তরভিত্তিকভাবে (level by level) ভিজিট করে, তবে এতে উপাদানগুলো সাজানো ক্রমে পাওয়া যায় না।
0
Updated: 20 hours ago
Which of the following could be the correct interpretation of 10110011?
Created: 19 hours ago
A
179
B
B3
C
-77
D
All of the above
বাইনারি সংখ্যা 10110011-এর মান ব্যাখ্যা বিভিন্ন প্রেক্ষিতে ভিন্নভাবে করা যায়। এটি unsigned, hexadecimal, বা signed (two’s complement) আকারে ভিন্ন মান প্রদর্শন করতে পারে।
মূল বিশ্লেষণ:
-
Unsigned binary (ধনাত্মক বাইনারি):
10110011 = (1×128) + (0×64) + (1×32) + (1×16) + (0×8) + (0×4) + (1×2) + (1×1)
= 128 + 32 + 16 + 2 + 1 = 179 -
Hexadecimal (Hex):
1011 0011 → B3₁₆
সুতরাং হেক্স আকারে এটি B3। -
Two’s complement (Signed 8-bit):
সর্ববাম বিটটি 1, অর্থাৎ এটি ঋণাত্মক সংখ্যা।
Invert bits → 01001100
Add 1 → 01001101 = 77
সুতরাং মানটি হবে –77।
অতএব, সব ব্যাখ্যাই সঠিক হতে পারে নির্ভর করে সংখ্যা কোনভাবে ব্যাখ্যা করা হচ্ছে তার উপর।
0
Updated: 19 hours ago
বাইনারি সংখ্যা 11010 এর ২ এর পরিপূরক (2’s Complement) কত?
Created: 1 month ago
A
01010
B
00110
C
00101
D
01011
২-এর পরিপূরক (2's Complement)
কোনো বাইনারি সংখ্যার প্রতিটি বিট উল্টে দিলে (0 → 1, 1 → 0) যে সংখ্যা পাওয়া যায় তাকে ১-এর পরিপূরক (1’s Complement) বলে।
কোনো বাইনারি সংখ্যার ১-এর পরিপূরকের সাথে ১ যোগ করলে যে সংখ্যা পাওয়া যায় তাকে ২-এর পরিপূরক (2’s Complement) বলা হয়।
১৯৪৫ সালে জন ভন নিউম্যান (John von Neumann) প্রথম EDSAC কম্পিউটারে ২-এর পরিপূরক ব্যবহারের প্রস্তাব করেন।
উদাহরণ:
প্রদত্ত সংখ্যা = 11010
Step 1: ১-এর পরিপূরক নির্ণয়
11010 → 00101
Step 2: এতে ১ যোগ করতে হবে
00101 + 1 = 00110
অতএব, 11010 এর ২-এর পরিপূরক হলো 00110
উৎস: তথ্য ও যোগাযোগ প্রযুক্তি (মাহবুবুর রহমান), একাদশ-দ্বাদশ শ্রেণি
0
Updated: 1 month ago
(1101)2 + (1011)2 = ?
Created: 3 weeks ago
A
(10010)2
B
(10100)2
C
(11000)2
D
(11001)2
প্রশ্ন: (1101)2 + (1011)2 = ?
ক) (10010)2
খ) (10100)2
গ) (11000)2
ঘ) (11001)2
সমাধান:
বাইনারি যোগের নিয়ম অনুযায়ী, দুটি সংখ্যা যোগ করার সময় ডানদিক থেকে শুরু করতে হয়।
যোগফল নির্ণয়ের ধাপগুলো নিচে দেখানো হলো:
1 1 0 1
+ 1 0 1 1
1 1 0 0 0
ধাপ ১: সর্বডানের কলাম যোগ করি: 1 + 1 = 10। এখানে 0 লিখি এবং 1 হাতে রাখি।
ধাপ ২: দ্বিতীয় কলাম যোগ করি: হাতে থাকা 1 + 0 + 1 = 10। এখানে 0 লিখি এবং 1 হাতে রাখি।
ধাপ ৩: তৃতীয় কলাম যোগ করি: হাতে থাকা 1 + 1 + 0 = 10। এখানে 0 লিখি এবং 1 হাতে রাখি।
ধাপ ৪: চতুর্থ কলাম যোগ করি: হাতে থাকা 1 + 1 + 1 = 11। এখানে 1 লিখি এবং 1 হাতে রাখি।
ধাপ ৫: সবশেষে, হাতে থাকা 1 বাম দিকে লিখি।
অতএব, (1101)2 + (1011)2 = (11000)2।
বিকল্প পদ্ধতি:
(1101)2 = 13 (দশমিক)
(1011)2 = 11 (দশমিক)
∴ 13 + 11 = 24 (দশমিক)
এখন 24 এর বাইনারি মান নির্ণয় করতে হবে, যা হলো (11000)2।
0
Updated: 3 weeks ago
