eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#90257
নৈর্ব্যক্তিক (MCQ)

The average number of key comparisons done in successful sequential search in a list of length n is

সঠিক উত্তর
(n + 1)/2
বিস্তারিত ব্যাখ্যা ও সমাধান:

এখানে সঠিক উত্তর হলো $\frac{n + 1}{2}$। ব্যাপারটি খুব সহজে এভাবে চিন্তা করতে পারো:

  • একটি সিকোয়েন্সিয়াল সার্চে (Sequential Search) যদি মোট $n$ টি উপাদান থাকে, তবে প্রথম উপাদানটি খুঁজতে ১টি তুলনা লাগে, দ্বিতীয়টির জন্য ২টি, এভাবে $n$-তম উপাদানটি খুঁজতে $n$ টি তুলনা লাগে।
  • যেহেতু প্রতিটি উপাদান পাওয়ার সম্ভাবনা সমান, তাই সফল সার্চের ক্ষেত্রে গড়ের হিসাবটা হবে ১ থেকে $n$ পর্যন্ত সংখ্যার গড়।
  • গড় বের করার সূত্র অনুযায়ী, প্রথম $n$ টি স্বাভাবিক সংখ্যার যোগফলকে মোট সংখ্যা দিয়ে ভাগ করলেই ফল চলে আসে: $\frac{1 + 2 + 3 + \dots + n}{n} = \frac{\frac{n(n + 1)}{2}}{n} = \frac{n + 1}{2}$।
শেয়ার করুন:
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।