শীর্ষ 100 ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন এবং উত্তর

30 অক্টোবর, 2021

এই ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন এবং উত্তরগুলি একটি মেশিন লার্নিং ক্যারিয়ার বিকাশে গাইড করে। একজন মেশিন লার্নিং বিশেষজ্ঞ, ডেটা বিশ্লেষক এবং ডেটা সায়েন্টিস্টের চাকরির পরীক্ষা ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন ও উত্তরের মধ্য দিয়ে যাওয়া ব্যক্তিদের জন্য সহজ হবে।

সুচিপত্র

1. ডেটা স্ট্রাকচার কি?

  • একটি সংগঠিত ফ্যাশনে ডেটা বজায় রাখার জন্য ব্যবহৃত পদ্ধতি এবং কৌশল।
  • তথ্য নির্ভরতা এবং সম্পর্ক সংজ্ঞায়িত করুন।

2. ফাইল স্ট্রাকচার এবং ডেটা স্ট্রাকচারের মধ্যে পার্থক্য কী?

ফাইল স্ট্রাকচার এবং ডাটা স্ট্রাকচারের মধ্যে পার্থক্য নীচে তালিকাভুক্ত করা হল:



ফাইল স্ট্রাকচারতথ্য কাঠামো
ডিস্কে ডেটা সংরক্ষিতRAM এবং ডিস্ক উভয়েই ডেটা সংরক্ষণ করা হয়
স্ট্যান্ডার্ড ফাইল স্টোরেজ নীতিকাস্টমাইজড স্টোরেজ নীতি
বাহ্যিক অ্যাপ্লিকেশনগুলির সাথে কম সামঞ্জস্যপূর্ণবাহ্যিক অ্যাপ্লিকেশনগুলির সাথে উচ্চ সামঞ্জস্য

3. একটি লিঙ্ক তালিকা কি?

  • লিঙ্কড তালিকা ডেটা স্ট্রাকচার নোড নামক পৃথক সত্তা নিয়ে গঠিত।
  • নোডগুলির অন্যান্য নোডগুলির সাথে সংযোগ স্থাপন এবং একটি চেইন তৈরি করার ক্ষমতা রয়েছে।
  • অবিচ্ছিন্ন চেইন কাঠামো একটি লিঙ্ক তালিকা ডেটা হয়ে ওঠে।

4. ডেটা স্ট্রাকচার প্রাথমিকভাবে কোথায় ব্যবহৃত হয়?

  • সংখ্যাগত গণনা
  • অপারেটিং সিস্টেম নকশা
  • কৃত্রিম বুদ্ধিমত্তা
  • কম্পাইলার ডিজাইন
  • ডাটাবেস হ্যান্ডলিং
  • গ্রাফিক্যাল প্রসেসিং
  • আভিধানিক বিশ্লেষণ
  • পরিসংখ্যান

5. ডেটা স্ট্রাকচারে কী ধরনের অনুসন্ধান ব্যবহার করা হয়?

  • রৈখিক অনুসন্ধানে প্রয়োজনীয় ক্রিয়াকলাপ সম্পাদন করার জন্য একটি ডেটা ইউনিটের উপর পুনরাবৃত্তি করা জড়িত।
  • বাইনারি অনুসন্ধান: এটি ডেটা ইউনিটকে খণ্ডে বিভক্ত করার এবং তারপর একটি অনুসন্ধান অপারেশন সম্পাদন করার উপায়ে আরও দক্ষ।

6. বাইনারি অনুসন্ধান কিভাবে কাজ করে?

  • বাইনারি অনুসন্ধান শুধুমাত্র আদেশকৃত ডেটাতে কাজ করে (বাছাই করা)।
  • শুরুতে, অ্যারের মাঝের উপাদানটি খুঁজে পাওয়া যায় এবং সেখান থেকে অনুসন্ধান শুরু হয়।
  • মাঝামাঝি এলিমেন্টের চেয়ে সার্চ ভ্যালু বেশি বা কম হওয়ার উপর ভিত্তি করে অ্যারে দুটি অংশে অনুসন্ধান করা হয়।
  • সেই অনুযায়ী মান অনুসন্ধানে সহায়তা করার জন্য বিন্যাসের ক্রমটি জানা গুরুত্বপূর্ণ।

7. কিভাবে পৃথক উপাদান একটি অ্যারে অ্যাক্সেস করা হয়?

  • একটি অ্যারের প্রতিটি মানকে 0 থেকে n-1 থেকে শুরু করে একটি সূচক অবস্থান দেওয়া হয়, যেখানে 'n' হল অ্যারের উপাদানগুলির সংখ্যা।
  • ক্রিয়াকলাপের জন্য সূচক উপাদান ব্যবহার করে পৃথক উপাদানগুলি অ্যাক্সেস করা যেতে পারে।
  • বহুমাত্রিক অ্যারেগুলির সাথে কাজ করার জন্য একাধিক মাত্রা থাকবে৷

8. ডেটা স্ট্রাকচারে কিউ কি?

  • একটি সারির ডেটা স্ট্রাকচার একটি উপাদানের অর্ডারকৃত অ্যাক্সেস এবং ম্যানিপুলেশন বোঝাতে ব্যাপকভাবে ব্যবহৃত হয়।
  • এই ডাটা স্ট্রাকচারের ক্রিয়াকলাপ বাস্তব জগতে একটি আক্ষরিক সারির মতোই।
  • উপাদানগুলি একের পর এক যোগ করা হয় এবং সামনের প্রান্তে প্রক্রিয়া করা হয়।

9. বাইনারি গাছ কি?

  • একটি বাইনারি ট্রি, নামের মতই, দুটি নোড সহ একটি ট্রি ডেটা স্ট্রাকচার, যা রুট নোডের বাম এবং ডান দিকের নোড।
  • ব্যবহারে, একটি বাইনারি গাছ একটি বর্ধিত লিঙ্ক তালিকা হিসাবে বিবেচিত হয়।
  • হিপ ডেটা স্ট্রাকচার হল একটি বিশেষ ভারসাম্যপূর্ণ বাইনারি ট্রি যেখানে রুট-নোড কী এর বাচ্চাদের সাথে তুলনা করা হয় এবং সেই অনুযায়ী সাজানো হয়।
  • যদি একটি বাইনারি গাছের ক্রমানুসারে ট্রাভার্সাল সাজানো হয়, তাহলে বাইনারি ট্রি হল BST।
আরো দেখুন শীর্ষ 100 জাভাস্ক্রিপ্ট ইন্টারভিউ প্রশ্ন এবং উত্তর

10. স্ট্যাক মানে কি?

  • একটি স্ট্যাক হল আরেকটি ব্যাপকভাবে ব্যবহৃত ডেটা স্ট্রাকচার যা ব্যবহারকারীদের শুধুমাত্র এক পর্যায়ে ডেটা নিয়ে কাজ করার ক্ষমতা প্রদান করে।
  • নাম অনুসারে, এটি কার্ডের স্ট্যাকের কাজের সাথে মিলে যেতে পারে।

11. LIFO এর কাজ কি?

  • LIFO দাঁড়িয়েছে লাস্ট ইন, ফার্স্ট আউট অ্যাক্সেস অর্ডার।
  • এটি কীভাবে ডেটাতে কাজ এবং সংশোধন করা যেতে পারে তার সাথে মিলে যায়।
  • যে ডেটা সত্তাটি সংরক্ষিত বা সর্বশেষে পুশ করা হয় সেটিই প্রথম যেটি সময়ে যেকোনো সময়ে কাজ করা হয়।
  • যদি সংরক্ষিত প্রথম উপাদানটি অ্যাক্সেস করার প্রয়োজন হয়, তবে প্রথমে আপনাকে উপাদানটির পরে আসা সমস্ত ডেটা পুনরুদ্ধার করতে হবে।

12. বহুমাত্রিক অ্যারে কি?

  • বহুমাত্রিক অ্যারে হল অ্যারে যা একাধিক মাত্রা জুড়ে বিস্তৃত।
  • স্টোরেজের প্রতিটি পয়েন্টের জন্য একাধিক সূচক পরিবর্তনশীল থাকবে।
  • একক-মাত্রিক ইন্ডেক্সিং ব্যবহার করে উপস্থাপন করা যায় না এমন ডেটা সংরক্ষণ করার সময় এটি কার্যকর।

13. লিঙ্ক করা তালিকাগুলি কি লিনিয়ার বা নন-লিনিয়ার ডেটা স্ট্রাকচার?

  • লিঙ্ক করা তালিকা এখানে উভয় বিশ্বের সেরা বলে বিবেচিত হয়।
  • ব্যবহারের উপর ভিত্তি করে, যদি এটি একটি স্টোরেজ নীতি হয়, তাহলে এটি একটি নন-লিনিয়ার ডেটা স্ট্রাকচার হিসেবে বিবেচিত হতে পারে।
  • যেখানে, যদি একজন ব্যক্তি পুনরুদ্ধার কৌশলগুলির উপর ভিত্তি করে এটি বিবেচনা করে, তবে এটিকে রৈখিক ডেটা কাঠামো হিসাবে বিবেচনা করা যেতে পারে।

14. বাইনারি সার্চ ট্রি কি?

একটি বাইনারি অনুসন্ধান গাছ রুট নোড থেকে দুটি প্রাথমিক নোড নিয়ে গঠিত।

  • বাম সাবট্রিতে নোডের মানগুলি রুট নোডের মানের তুলনায় সংখ্যায় কম, এবং রুট নোডের ডানদিকের নোডগুলির মানগুলি মূলের তুলনায় অনুরূপভাবে বেশি।
  • এছাড়াও, পৃথকভাবে এই বাম এবং ডান উপবৃক্ষ উভয়ই তাদের বাইনারি অনুসন্ধান গাছ সব সময়ে।

15. FIFO এর অর্থ কি?

  • FIFO, ফার্স্ট ইন, ফার্স্ট আউট নামেও পরিচিত, এটি একটি ডেটা অপারেশনকে উপস্থাপন করার একটি উপায় যেমন ডেটা কীভাবে অ্যাক্সেস করা হয় এবং কী ক্রমে।
  • এখানে, তালিকায় প্রথম যে ডেটা রাখা হয় সেটিই হবে প্রথম সত্তা যা অর্ডারকৃত ডেটা স্ট্রাকচার থেকে বেরিয়ে আসবে।

16. ডেটা স্ট্রাকচারে void এবং null এর মধ্যে পার্থক্য কি?

  • Void হল ডেটা স্ট্রাকচারে একটি ডেটা টাইপ আইডেন্টিফায়ার, যখন nullকে কোনো শারীরিক উপস্থিতি ছাড়াই একটি মান হিসেবে বিবেচনা করা হয়।
  • যখন অকার্যকর ব্যবহার করা হয়, তখন এটি নির্দেশ করে যে ডেটা গঠন শুরু করার সময় কোন আকার নেই।

17. গতিশীল মেমরি ব্যবস্থাপনা কি?

  • ডায়নামিক মেমরি ম্যানেজমেন্ট হল এমন একটি কৌশল যেখানে স্টোরেজ ইউনিটগুলি প্রয়োজনীয়তার ভিত্তিতে ক্রমাগত বরাদ্দ করা হয়।
  • গতিশীল মেমরি বরাদ্দ ব্যবহার করে, পৃথক ডেটা স্ট্রাকচারগুলি আলাদাভাবে সংরক্ষণ করা যেতে পারে বা কম্পোজিট নামক সত্তা গঠনের জন্য একত্রিত হতে পারে।
  • এই কম্পোজিট যখন প্রয়োজন হয় কাজ করা যেতে পারে.

18. ডেটা স্ট্রাকচারে পুশ এবং পপ অপারেশনগুলি কী কী?

  • পুশ অপারেশনটি বোঝায় যে ব্যবহারকারীরা কাঠামোতে ডেটা যোগ করছেন।
  • পপ অপারেশন বোঝায় যে কাঠামো থেকে ডেটা টানা বা সরানো হচ্ছে।
  • সাধারণত, পুশ এবং পপ অপারেশন করার সময় শীর্ষস্থানীয় উপাদান বিবেচনা করা হয়।

19. ডেটা স্ট্রাকচার ব্যবহার করার সময় কীভাবে একটি ভেরিয়েবল মেমরিতে সংরক্ষণ করা হয়?

  • একটি পরিবর্তনশীল মেমরি প্রয়োজন যে পরিমাণ উপর ভিত্তি করে সংরক্ষণ করা হয়.
  • প্রথমে, মেমরির প্রয়োজনীয় পরিমাণ বরাদ্দ করা হয়, এবং পরে, এটি ব্যবহার করা ডেটা কাঠামোর উপর ভিত্তি করে সংরক্ষণ করা হয়।
  • গতিশীল বরাদ্দের মতো ধারণাগুলি ব্যবহার করা উচ্চ দক্ষতা নিশ্চিত করে এবং স্টোরেজ ইউনিটগুলি রিয়েল-টাইমে প্রয়োজনীয়তার ভিত্তিতে সরবরাহ করা যেতে পারে।

20. মার্জ সর্ট কি?

  • মার্জ সর্ট হল সাজানোর একটি পদ্ধতি, যা ডিভাইড অ্যান্ড কনক্যুয়ার কৌশলের উপর ভিত্তি করে।
  • এখানে একে অপরের সংলগ্ন ডেটা সত্তাগুলিকে প্রথমে একত্রিত করা হয় এবং সাজানো তালিকা তৈরি করতে প্রতিটি পুনরাবৃত্তিতে সাজানো হয়।
  • এই ছোট বাছাই করা তালিকাগুলি সম্পূর্ণভাবে সাজানো তালিকা তৈরি করতে শেষে একত্রিত হয়।

21. কেন একটি স্ট্যাকের উপর গাদা ব্যবহার করা উচিত?

  • স্ট্যাকের সাথে তুলনা করলে হিপ ডেটা স্ট্রাকচার কাজ করার জন্য আরও দক্ষ।
  • কারন মেমরি বরাদ্দ একটি মাথা গতিশীল এবং প্রয়োজন অনুযায়ী বরাদ্দ এবং সরানো যেতে পারে.
  • একটি স্ট্যাকের মেমরি গঠন এবং অ্যাক্সেস সময় তুলনামূলকভাবে ধীর।

22. Data Abstraction এর অর্থ কি?

  • ডেটা অ্যাবস্ট্রাকশন ডেটা স্ট্রাকচারে বহুল ব্যবহৃত টুলগুলির মধ্যে একটি।
  • লক্ষ্য হল জটিল সত্তাগুলিকে ছোট ছোট সমস্যাগুলিতে ভেঙে ফেলা এবং ডেটা স্ট্রাকচারের ধারণাগুলি ব্যবহার করে এগুলি সমাধান করা।
  • এটি ব্যবহারকারীদের অপারেশনগুলিতে মনোনিবেশ করার সুবিধা প্রদান করে এবং কীভাবে ডেটা সংরক্ষণ করা হয় বা মেমরিতে উপস্থাপন করা হয় তা নিয়ে চিন্তিত না হয়।

23. ডেটা স্ট্রাকচারে পোস্টফিক্স এক্সপ্রেশনের অর্থ কী?

  • পোস্টফিক্স এক্সপ্রেশনগুলি এমন একটি পরিস্থিতিতে ব্যবহার করা হয় যেখানে প্রতিটি অপারেটর তার অপারেন্ডের আগে থাকে।
  • অপারেটর অগ্রাধিকারের ধারণার ক্ষেত্রে বন্ধনী বা সাব এক্সপ্রেশনের প্রয়োজনীয়তা দূর করে।

24. একটি নির্বাচন সাজানোর কাজ কি?

  • কাজটি সহজ যেখানে ক্ষুদ্রতম সত্তাটি প্রথমে খুঁজে পাওয়া যায় এবং এর সূচকটি শূন্যে সেট করা হয়, যার ফলে এটিকে প্রথম ধাপে স্থায়ীভাবে বাছাই করা হয়।
  • অবশিষ্ট ধাপে অন্যান্য উপাদানের মাধ্যমে পুনরাবৃত্তি করা এবং পরবর্তী সূচীটি সংশ্লিষ্টভাবে যোগ করা জড়িত। সমস্ত উপাদান সাজানো না হওয়া পর্যন্ত এটি করা হয়।

25. ডেটা স্ট্রাকচারে স্বাক্ষরিত সংখ্যাগুলি কী কী?

  • স্বাক্ষরিত সংখ্যা হল এমন একক যেগুলির সংখ্যার শুরুতে একটি ডেটা বিট থাকে যা নির্দেশ করে যে সংখ্যাটি ধনাত্মক বা ঋণাত্মক।
  • স্বাক্ষরিত সংখ্যাগুলির -128 থেকে +127 পর্যন্ত পরিসর রয়েছে৷

শীর্ষ 100 ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন ও উত্তর

26. বাইনারি গাছের সর্বনিম্ন নোডগুলি কী কী থাকতে পারে?

  • বাইনারি গাছে শূন্য নোড বা সর্বনিম্ন 1 বা 2টিও থাকতে পারে।
  • সব নোডের একটি NULL মান আছে এমন ক্ষেত্রে এটি শূন্য হতে পারে।

27. কোন ডাটা স্ট্রাকচার পয়েন্টার ব্যবহার করে?

পয়েন্টারগুলি বিভিন্ন ডেটা স্ট্রাকচারে ব্যবহৃত হয়। এগুলি প্রধানত নিম্নলিখিত ডেটা কাঠামোতে ব্যবহৃত হয়:

  • বাইনারি গাছ
  • লিঙ্ক করা তালিকা
  • সারি
  • স্ট্যাক

28. ডাইনামিক ডেটা স্ট্রাকচারের ব্যবহার কী?

ডাইনামিক ডেটা স্ট্রাকচার ব্যবহারকারীদের ডেটা স্টোরেজ এবং ম্যানিপুলেশন কৌশলগুলির বিধানের ক্ষেত্রে অনেক নমনীয়তা প্রদান করে।

এটি অ্যালগরিদম অপারেশন বা প্রোগ্রাম কার্যকর করার সময় পরিবর্তন করতে ব্যবহৃত হয়।

29. একটি অগ্রাধিকার সারি কি?

একটি অগ্রাধিকার সারি হল একটি বিমূর্ত ডেটা টাইপ যা একটি সাধারণ সারির অনুরূপ কিন্তু উপাদানগুলির জন্য একটি অগ্রাধিকার বরাদ্দ আছে।

  • উচ্চ অগ্রাধিকার সহ উপাদানগুলি নিম্ন অগ্রাধিকার সহ উপাদানগুলির আগে প্রক্রিয়া করা হয়৷
  • এই ক্ষেত্রে ন্যূনতম দুটি সারি প্রয়োজন, একটি ডেটার জন্য এবং অন্যটি অগ্রাধিকার সংরক্ষণের জন্য৷

30. পয়েন্টার ডেটা স্টোরেজের জন্য মেমরি বরাদ্দ করে। সত্য অথবা মিথ্যা?

মিথ্যা, পয়েন্টার অপারেশন যেমন ঘোষণা তথ্য সংরক্ষণের জন্য কোনো মেমরি বরাদ্দ করবে না। কিন্তু, মেমরি ভেরিয়েবলের জন্য বরাদ্দ করা হয় যে পয়েন্টার নির্দেশ করছে। মেমরি প্রসেসিং তখনই শুরু হয় যখন প্রোগ্রামটি তার এক্সিকিউশন শুরু করে।

31. deque এর অর্থ কি?

একটি deque হল একটি ডবল-এন্ডেড কিউ।

  • এর মানে হল যে দুটি প্রান্তের যেকোনো একটি থেকে উপাদান যোগ করা বা সরানো যেতে পারে। এটি একটি নিয়মিত সারি এবং একটি স্ট্যাক হিসাবে উভয়ই ব্যবহার করা যেতে পারে।
  • এটি সাধারণভাবে লিঙ্ক করা তালিকা এবং স্ট্যাক উভয়ের চেয়ে ভাল কাজ করে।

32. লিনিয়ার এবং ননলাইনার ডেটা স্ট্রাকচারের মধ্যে পার্থক্য করুন?

নীচে তালিকাভুক্ত লিনিয়ার ডেটা স্ট্রাকচার এবং নন-লিনিয়ার ডেটা স্ট্রাকচারের মধ্যে পার্থক্য রয়েছে:

আরো দেখুন শীর্ষ 100 উত্তরযোগ্য ইন্টারভিউ প্রশ্ন এবং উত্তর
লিনিয়ার ডেটা স্ট্রাকচারনন-লিনিয়ার ডেটা স্ট্রাকচার
লিনিয়ার ডেটা স্ট্রাকচারে ডেটা উপাদান একে অপরের পাশে সংরক্ষণ করা হয়তথ্য উপাদান মেমরি অন্যান্য সত্তা দ্বারা পৃথক করা যেতে পারে
লিনিয়ার ডেটা স্ট্রাকচারের উদাহরণ: অ্যারে, লিঙ্ক করা তালিকা, স্ট্যাক এবং সারিননলাইনার ডেটা স্ট্রাকচারের উদাহরণ: গাছ এবং গ্রাফ

33. AVL গাছের অর্থ কী?

একটি AVL গাছ হল এক ধরণের বাইনারি অনুসন্ধান গাছ যেখানে গাছটি সামান্য ভারসাম্যপূর্ণ। ভারসাম্য হল প্রধান(রুট) নোড থেকে উপবৃক্ষের উচ্চতার মধ্যে তুলনা করার একক। সমস্ত গাছ বাম এবং ডান উপবৃক্ষের উচ্চতা পরীক্ষা করে এবং নিশ্চিত করে যে পার্থক্য 1 এর বেশি নয়।

34. হাফম্যানের অ্যালগরিদম কীভাবে কাজ করে?

হাফম্যানের অ্যালগরিদম একটি টেবিল ব্যবহার করে, যাতে তালিকার প্রতিটি ডেটা সত্তার সংঘটনের ফ্রিকোয়েন্সি থাকে।

  • এটি বর্ধিত বাইনারি গাছ তৈরির জন্য ব্যবহৃত হয়, যা পথের দৈর্ঘ্যের জন্য সর্বনিম্ন ওজনের জন্য পরিচিত।
  • এই সংশ্লিষ্ট ওজন প্রতিটি বিবেচনা করা হয়.

35. পুনরাবৃত্ত অ্যালগরিদম কি?

রিকার্সিভ অ্যালগরিদম হল অ্যালগরিদম যা একটি সমস্যাকে সহজ সাব-সমস্যাগুলিতে ভাগ করে এবং তারপরে পুনরাবৃত্তিমূলকভাবে সমাধান করে।

একটি পুনরাবৃত্তি অপারেশনের আউটপুট সাধারণত পরবর্তী পুনরাবৃত্তি অপারেশনের জন্য সরাসরি ইনপুট হয় এবং এই প্রক্রিয়াটি চলতে থাকে।

36. কিভাবে বুদ্বুদ সাজানোর কাজ করে?

অ্যারেগুলিতে প্রয়োগ করা হয় যেখানে একে অপরের সংলগ্ন উপাদানগুলির তুলনা করা হয় এবং বিন্যাসের ক্রম অনুসারে মান বিনিময় করা হয়।

এটিকে বুদ্বুদ সাজানো বলা হয় কারণ জলের শীর্ষে ভাসমান একটি বুদবুদ এবং নীচের প্রান্তে বৃহত্তর সত্তাগুলি ডুবে যাওয়ার মতো উপাদানগুলি বিনিময় করার ধারণার কারণে।

37. সবচেয়ে দ্রুত বাছাই অ্যালগরিদম উপলব্ধ?

অনেক ধরনের অ্যালগরিদমের মধ্যে যেমন বুদবুদ সাজানো, দ্রুত সাজানো, মার্জ সাজানো এবং আরও অনেক কিছুর মধ্যে পারফরম্যান্সের জন্য পডিয়ামে একটি পদ্ধতি রাখা ঠিক নয়।

এটি ডেটার উপর ভিত্তি করে ব্যাপকভাবে পরিবর্তিত হয়, অ্যালগরিদম ডেটা প্রক্রিয়া করার পরে প্রতিক্রিয়া এবং কীভাবে এটি সাজানো হয়।

সময় জটিলতার ধারণা এখানে বিবেচনা করা হয়।

38. (X+Y)*(Z-C) এর পোস্টফিক্স ফর্ম কি?

প্রদত্ত অভিব্যক্তির পোস্টফিক্স ফর্ম হল XY+ZC-*

39. ট্রি ডেটা স্ট্রাকচার কোথায় ব্যবহার করা হয়?

একটি ট্রি ডেটা স্ট্রাকচার বিভিন্ন অ্যাপ্লিকেশনে ব্যবহৃত হয়। তাদের মধ্যে কয়েকটি নিম্নরূপ:

  • পাটিগণিত এক্সপ্রেশন পরিচালনা
  • প্রতীক টেবিল তৈরি
  • আভিধানিক বিশ্লেষণ
  • শ্রেণিবিন্যাস ডেটা মডেলিং

40. গ্রাফে ব্যবহৃত ডেটা স্ট্রাকচারগুলি কী কী?

গ্রাফ বাস্তবায়ন করতে, দুটি গ্রাফ ডেটা স্ট্রাকচার একটি মূল ভূমিকা পালন করে। তারা হল:

  • সংলগ্ন ম্যাট্রিক্স: অনুক্রমিক ডেটা উপস্থাপনের জন্য ব্যবহৃত হয়
  • সংলগ্নতা তালিকা: লিঙ্ক করা ডেটা উপস্থাপন করতে ব্যবহৃত হয়

41. DFS এবং BFS অ্যালগরিদমে ব্যবহৃত ডেটা স্ট্রাকচারগুলি কী কী?

  • গভীরতা-প্রথম অনুসন্ধানে (DFS), স্ট্যাক ডেটা স্ট্রাকচার ব্যবহার করা হয়।
  • ব্রেডথ-ফার্স্ট সার্চ (বিএফএস) কৌশলের ক্ষেত্রে, সারি ব্যবহার করা হয়।

42. রৈখিক অনুসন্ধান এবং বাইনারি অনুসন্ধানের সময় জটিলতাগুলি কী কী?

বাইনারি অনুসন্ধান আরও কার্যকর কারণ এটি একটি অ্যারেতে একটি উপাদান অনুসন্ধান করতে কম তুলনা করে।

  • রৈখিক অনুসন্ধানের সময় জটিলতা হল O(n)
  • বাইনারি অনুসন্ধানের জন্য সময় জটিলতা হল O(log n)।

43. মাল্টি-লিঙ্কড ডেটা স্ট্রাকচার কোথায় ব্যবহার করা হয়?

মাল্টি-লিঙ্কড ডেটা স্ট্রাকচার অনেক ডোমেনে ব্যবহার করা হয়। মাল্টি-লিঙ্কড ডেটা স্ট্রাকচারের দুটি সবচেয়ে গুরুত্বপূর্ণ ব্যবহারের ক্ষেত্রে নিম্নরূপ:

  • স্পার্স ম্যাট্রিক্সের জেনারেশন
  • ডেটা সত্তার জন্য সূচক তৈরি

44. গাছে ইনঅর্ডার ট্রাভার্সালের জন্য কী পদ্ধতি ব্যবহার করা হয়?

ইনঅর্ডার ট্রাভার্সাল নিম্নলিখিত উপায়ে কাজ করে:

  • গাছটি বাম সাবট্রি দিয়ে অতিক্রম করা হয়েছে।
  • রুট নোড বাম ভিজিট পরে পরিদর্শন করা হয়.
  • তারপর, ডান উপবৃক্ষ অতিক্রম করা হয়.

45. গাছে পোস্টঅর্ডার ট্রাভার্সালের কাজ কী?

পোস্টঅর্ডার ট্রাভার্সাল নিম্নলিখিত উপায়ে কাজ করে:

  • প্রথমত, বাম উপবৃক্ষটি অতিক্রম করা হয়।
  • ডান সাবট্রি পরের পথ অতিক্রম করা হয়.
  • ডান সাবট্রি ভিজিট করার পর রুট নোড পরিদর্শন করা হয়।

46. ​​অ্যারে ব্যবহার করে সারি বাস্তবায়নের অসুবিধাগুলি কী কী?

  • অ্যারে সাইজিং: আরো উপাদান বাস্তবায়নের জন্য পথ তৈরি করতে সারিটি ক্রমাগত প্রসারিত করতে হবে। সর্বদা অ্যারের আকার প্রসারিত করা সম্ভব হবে না কারণ সঠিক অ্যারের আকার তৈরিতে একটি অসঙ্গতি থাকবে।
  • মেমরি ডাম্প: সারির উপাদানগুলি সংরক্ষণ করতে যে মেমরি ব্যবহার করা হয় তা সারিতে সংরক্ষণ করতে পুনরায় ব্যবহার করা যায় না। এটি সারিগুলির কাজের কারণে যেখানে সন্নিবেশ শুধুমাত্র হেড নোডে ঘটে।

47. কিভাবে উপাদান বৃত্তাকার সারিতে সন্নিবেশ করা যেতে পারে?

দুটি ক্ষেত্রে আইটেম একটি বৃত্তাকার সারিতে স্থাপন করা যেতে পারে. অনুসরণ হিসাবে তারা:

  • যখন সামনে != 0 এবং পিছন = সর্বোচ্চ -1. এটি সম্ভব করে কারণ সারিটি পূর্ণ হবে না এবং এখানে নতুন উপাদান সন্নিবেশ করা যেতে পারে।
  • যখন পিছনে!= সর্বোচ্চ -1. এটি নিশ্চিত করে যে পিছনটি সর্বাধিক বরাদ্দের আকারে বৃদ্ধি পেয়েছে এবং মানগুলি সারির পিছনের প্রান্তে সহজেই ঢোকানো যেতে পারে।

48. অকার্যকর পয়েন্টার ব্যবহার কি?

অকার্যকর পয়েন্টার ব্যবহার করা হয় কারণ তাদের কোন পয়েন্টার সংরক্ষণ করার ক্ষমতা, যা বিভিন্ন ধরণের ডেটা নির্দেশ করে।

এটি অনেক প্রোগ্রামিং ভাষায় ভিন্নধর্মী লিঙ্কযুক্ত তালিকা বাস্তবায়ন করতে ব্যবহৃত হয়। লিঙ্ক করা তালিকার প্রতিটি উপাদানের সাথে একটি পয়েন্টারের জন্য অতিরিক্ত মেমরি স্থান প্রয়োজন।

49. স্ট্যাক ওভারফ্লো অবস্থার অর্থ কী?

স্ট্যাক ওভারফ্লো হল সেই শব্দটি যখন স্ট্যাকটি পূর্ণ হয় এবং একটি উপাদান আর স্ট্যাকের মধ্যে ঢোকানো যাবে না। স্ট্যাক ওভারফ্লো হয় যখন top = Maxsize-1

50. আপনি কি আপনার শেখার এবং বাস্তবায়ন প্রক্রিয়া উন্নত করতে কোনো ধরনের সার্টিফিকেশন অর্জন করেছেন?

  • ক্যারিয়ারের অগ্রগতি
  • প্রবল আকাঙ্খা
  • কার্যকরী শিক্ষার্থী

শংসাপত্রগুলি তালিকাভুক্ত করুন, যদি আপনার কাছে থাকে, এবং সংক্ষিপ্তভাবে সেগুলি সম্পর্কে কথা বলুন, প্রোগ্রাম থেকে আপনি কী শিখেছেন এবং এটি এখনও পর্যন্ত আপনার জন্য কীভাবে সহায়ক হয়েছে তা ব্যাখ্যা করে।

শীর্ষ 100 ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন ও উত্তর

51. ডেটা স্ট্রাকচারের প্রকারভেদ ব্যাখ্যা কর।

তথ্য কাঠামোর প্রকার

52. ডেটা স্ট্রাকচারের সুবিধা কী কী?

ডেটা স্ট্রাকচারের সুবিধা

53. ডেটা স্ট্রাকচারে আপনি যে ক্রিয়াকলাপগুলি সম্পাদন করতে পারেন তার তালিকা করুন।

ক্রিয়াকলাপগুলি আপনি ডেটা কাঠামোতে সম্পাদন করতে পারেন

54. স্বাক্ষরিত এবং স্বাক্ষরবিহীন সংখ্যা কিভাবে মেমরিকে প্রভাবিত করে?

সাইন ইন প্রথম বিট সংখ্যাটি ইতিবাচক বা ঋণাত্মক কিনা তা নির্দেশ করতে ব্যবহৃত হয়। স্বীকৃত স্বাক্ষরহীনের কাছে সেই নম্বরের জন্য সমস্ত বিট উপলব্ধ রয়েছে।

উদাহরণ: স্বাক্ষরবিহীন 8-বিট নম্বরের একটি রেঞ্জ রয়েছে 0-255, যেখানে 8-বিট স্বাক্ষরিত নম্বরের একটি রেঞ্জ রয়েছে -128 থেকে +127৷

55. স্ট্যাটিক এবং ডাইনামিক মেমরি বরাদ্দের মধ্যে পার্থক্য কী?

স্ট্যাটিক বরাদ্দগতিশীল বরাদ্দ
কম্পাইল সময় সঞ্চালিতরান টাইমে সঞ্চালিত
স্ট্যাক করার জন্য বরাদ্দ করা হয়েছেগাদা করার জন্য বরাদ্দ করা হয়েছে
আকার কম্পাইল সময়ে জানা আবশ্যককম্পাইলের সময় আকার অজানা হতে পারে
FILO অ্যাসাইনমেন্টকোনো বিশেষ অ্যাসাইনমেন্ট নেই
দ্রুত সঞ্চালনধীর মৃত্যুদন্ড

56. malloc(), calloc(), realloc() এবং free() এর ভূমিকা ব্যাখ্যা কর।

Malloc(): গতিশীল মেমরি বরাদ্দের জন্য ব্যবহৃত হয়। সিনট্যাক্স: int * p = (int *) malloc(sizeof(int))

Calloc(): সংলগ্ন গতিশীল মেমরি বরাদ্দের জন্য ব্যবহৃত হয়। সিনট্যাক্স : p = (castType*)calloc(n, size);

Realloc(): পুরানো ডেটা না হারিয়ে বরাদ্দ করা মেমরির আকার পরিবর্তন করতে ব্যবহৃত হয়। সিনট্যাক্স : void * realloc (void * p.size_t newsize);

Free(): গতিশীলভাবে বরাদ্দ করা মেমরি ব্লক মুক্ত করতে ব্যবহার করুন। সিনট্যাক্স : free(p);

57. ফাইল গঠন এবং স্টোরেজ মধ্যে পার্থক্য.

নীচে তালিকাভুক্ত ফাইল গঠন এবং স্টোরেজ মধ্যে পার্থক্য আছে:

স্টোরেজ গঠনফাইল কাঠামো
কম্পিউটার সিস্টেমের মেমরিতে ডেটা স্ট্রাকচারের উপস্থাপনা।সেকেন্ডারি বা অক্জিলিয়ারী মেমরিতে ডেটার উপস্থাপনা
উদাহরণ: মেমরি বরাদ্দ বা একটি পরিবর্তনশীল বা ধ্রুবকউদাহরণ: একটি হার্ড ডিস্কে একটি ফাইল সংরক্ষণ করা

58. পুনরাবৃত্তি ব্যাখ্যা কর।

এটি এমন একটি প্রক্রিয়া যেখানে একটি ফাংশন প্রত্যক্ষ বা পরোক্ষভাবে নিজেকে কল করে তাকে রিকার্সন বলা হয় এবং সংশ্লিষ্ট ফাংশনকে রিকারসিভ ফাংশন বলা হয়। এটি একটি পুনরাবৃত্ত ডেটা স্ট্রাকচার যার শীর্ষ উপাদানটির একটি পয়েন্টার রয়েছে।

59. পুনরাবৃত্তি বনাম পুনরাবৃত্তির মধ্যে পার্থক্য করুন।

পুনরাবৃত্তিপুনরাবৃত্তি
ফাংশন নিজেই কল করেনির্দেশাবলীর একটি সেট বারবার কার্যকর করা হয়েছে
বেস কেস স্বীকৃত হলে শেষ হয়লুপ অবস্থা ব্যর্থ হলে বন্ধ করুন
সময় জটিলতা একটি সমস্যা না যখন ব্যবহৃতযখন সময় জটিলতা একটি প্রসারিত কোড আকারের সাথে ভারসাম্যের প্রয়োজন হয় তখন ব্যবহার করা হয়
ছোট কোড আকারবড় কোড আকার

60. সমস্ত ঘোষণার বিবৃতি কি নির্দিষ্ট মেমরি সংরক্ষণের দিকে নিয়ে যায়?

বেশিরভাগ ঘোষণাই পয়েন্টার ছাড় দিয়ে করে। পয়েন্ট ঘোষণা ডেটার জন্য মেমরি বরাদ্দ করে না, কিন্তু পয়েন্টার ভেরিয়েবলের ঠিকানা। ডেটার জন্য প্রকৃত মেমরি বরাদ্দ রান-টাইমের সময় আসে।

আরো দেখুন শীর্ষ 100 উত্তরযোগ্য ইন্টারভিউ প্রশ্ন এবং উত্তর

61. অ্যারে কি?

এটি একটি ডেটা স্ট্রাকচার যা উপাদানগুলির একটি গ্রুপ ধারণ করে। একটি অ্যারে একই ধরনের একাধিক ভেরিয়েবল নিয়ে গঠিত। এটি আদিম প্রকার এবং বস্তুর উল্লেখ ধারণ করতে পারে। অ্যারের আকার সর্বদা স্থির থাকে।

62. কিভাবে একটি অ্যারে তৈরি করতে হয়?

যেভাবে একটি ভেরিয়েবল ঘোষণা করা হয় সেভাবে অ্যারে ঘোষণা করা যেতে পারে।

  • ঘোষণা: int myArray[]; বা int[ ] myArray;
  • মেমরি বরাদ্দ: int myArray[]; বা int[ ] myArray;

63. লিঙ্কযুক্ত তালিকার প্রকারভেদ ব্যাখ্যা কর?

  • এককভাবে সংযুক্ত তালিকা: প্রতিটি নোড পরবর্তী নোডের ঠিকানা সংরক্ষণ করে। যেমন: 1->2->3->4->NULL
  • দ্বৈতভাবে লিঙ্কযুক্ত তালিকা: প্রতিটি নোডের সাথে দুটি রেফারেন্স যুক্ত। যেমন: NULL<-123->শূন্য
  • বৃত্তাকার লিঙ্কযুক্ত তালিকা: সমস্ত নোড একটি বৃত্ত গঠনের জন্য সংযুক্ত থাকে। শেষে কোন NULL নেই, উদাহরণস্বরূপ, 1->2->3->1

64. অ্যারে এবং লিঙ্কড তালিকার মধ্যে পার্থক্য কী?

অ্যারেযোজিত তালিকা
নির্দিষ্ট আকারগতিশীল আকার
সন্নিবেশ, মুছে ফেলা উপাদান কঠিনসন্নিবেশ, মুছে ফেলা উপাদান সহজ
র্যান্ডম অ্যাক্সেস অনুমোদিতর্যান্ডম অ্যাক্সেস অনুমোদিত নয়
আরও ভালো ক্যাশে লোকালয়খারাপ ক্যাশে লোকালয়
স্মৃতিশক্তি নষ্ট হওয়ার সম্ভাবনাকোন স্মৃতি নষ্ট হয় না

65. দ্বিগুণ-সংযুক্ত তালিকার অ্যাপ্লিকেশনগুলি কী কী?

  • ওয়েব পৃষ্ঠাগুলির পিছনে এবং অগ্রগামী নেভিগেশন।
  • চিত্র প্রদর্শক
  • গান শোনার যন্ত্র
  • একটি খেলায় তাসের ডেক

66. আপনি কিভাবে একটি লিঙ্ক করা তালিকায় একটি লক্ষ্য কী অনুসন্ধান করবেন?

  • arr[ ] এর বামতম উপাদান থেকে শুরু করুন এবং arr[ ] এর প্রতিটি উপাদানের সাথে x এর তুলনা করুন
  • যদি x একটি উপাদানের সাথে মিলে যায়, সূচকটি ফেরত দিন।
  • যদি x কোনো উপাদানের সাথে মেলে না, তাহলে -1 রিটার্ন করুন

67. বৃত্তাকার সারির কিছু অ্যাপ্লিকেশনের তালিকা করুন।

  • বৃত্তাকার সারিগুলির জন্য ট্র্যাফিক আলোর কার্যকারিতা সর্বোত্তম উদাহরণ। ট্র্যাফিক লাইটের রঙগুলি একটি বৃত্তাকার প্যাটার্ন অনুসরণ করে।
  • পৃষ্ঠা প্রতিস্থাপন অ্যালগরিদমগুলিতে, পৃষ্ঠাগুলির একটি বৃত্তাকার তালিকা বজায় রাখা হয় এবং যখন একটি পৃষ্ঠা প্রতিস্থাপনের প্রয়োজন হয়, সারির সামনের পৃষ্ঠাটি বেছে নেওয়া হবে।

68. স্ট্যাকের কিছু অ্যাপ্লিকেশন ব্যাখ্যা কর?

  1. অভিব্যক্তি হ্যান্ডলিং
  • ইনফিক্স টু পোস্টফিক্স বা ইনফিক্স টু প্রিফিক্স কনভার্সন।
  • পোস্টফিক্স বা উপসর্গ মূল্যায়ন।
  1. ব্যাকট্র্যাকিং পদ্ধতি
  2. ফাংশন কল এবং রিটার্ন প্রক্রিয়া

69. কোন ডাটা স্ট্রাকচার রিকারশন করতে ব্যবহার করা হয়?

স্ট্যাক ডেটা স্ট্রাকচার এর লাস্ট-ইন-ফার্স্ট-আউট প্রকৃতির কারণে পুনরাবৃত্তিতে ব্যবহৃত হয়।

70. স্ট্যাক আন্ডারফ্লো কি?

এটি একটি শর্ত যখন অ্যারে খালি থাকে এবং ব্যবহারকারী মুছে ফেলার অপারেশনের জন্য অনুরোধ করে।

71. সারি ডেটা স্ট্রাকচারের কিছু অ্যাপ্লিকেশনের তালিকা করুন।

  • প্রিন্টার, ডিস্ক, সিপিইউতে ব্যবহৃত হয়।
  • ডেটার অ্যাসিঙ্ক্রোনাস স্থানান্তরে ব্যবহৃত হয়।
  • MP3 মিডিয়া প্লেয়ার, সিডি প্লেয়ারে বাফার হিসেবে ব্যবহৃত হয়।
  • মিডিয়া প্লেয়ারে প্লেলিস্ট বজায় রাখতে ব্যবহৃত হয়।
  • বাধাগুলি পরিচালনা করার জন্য OS এ ব্যবহৃত হয়।

72. LRU ক্যাশে বাস্তবায়নের জন্য কোন ডেটা স্ট্রাকচার ব্যবহার করা হয়?

LRU ক্যাশে বাস্তবায়নের জন্য দুটি ডেটা স্ট্রাকচার ব্যবহার করা হয়

  • কিউ
  • হ্যাশ

73. বিভিন্ন ধরনের বাইনারি গাছ উল্লেখ কর।

  • সম্পূর্ণ বাইনারি গাছ
  • সম্পূর্ণ বাইনারি গাছ
  • তির্যক গাছ
  • বাঁ দিকে তির্যক গাছ
  • ডান দিকে তির্যক গাছ

74. বাইনারি সার্চ ট্রি অনুসন্ধানের জন্য একটি মৌলিক অ্যালগরিদম দিন।

|_+_|

75. B গাছ এবং B+ গাছের মধ্যে পার্থক্য কি?

খ গাছB+ গাছ
অনুসন্ধান কী বারবার সংরক্ষণ করা যাবে নাঅপ্রয়োজনীয় অনুসন্ধান কী উপস্থিত হতে পারে
লিফ নোড এবং অভ্যন্তরীণ নোডগুলিতে ডেটা সংরক্ষণ করা যেতে পারেডেটা শুধুমাত্র লিফ নোডগুলিতে সংরক্ষণ করা যেতে পারে
অভ্যন্তরীণ নোড মুছে ফেলা জটিলমুছে ফেলা একটি জটিল প্রক্রিয়া হবে না
লিফ নোড একসাথে লিঙ্ক করা যাবে নালিফ নোডগুলিকে একসাথে সংযুক্ত করা হয়েছে অনুসন্ধান কার্যক্রমকে আরও দক্ষ করার জন্য

শীর্ষ 100 ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্ন ও উত্তর

76. AVL গাছে প্রয়োগ করা বিভিন্ন অপারেশন কি কি?

  • বাম-বাম ঘূর্ণন (LL)
  • বাম-ডান ঘূর্ণন (LR)
  • ডান-ডান ঘূর্ণন (RR)
  • ডান-বাম ঘূর্ণন (RL)

77. একটি নোডের ডিগ্রি কত?

এটি একটি নোডের শিশুদের সংখ্যা হিসাবে সংজ্ঞায়িত করা যেতে পারে।

  • নোড 1 ডিগ্রী = 2
  • নোড 2 ডিগ্রী = 2
  • নোড 5 ডিগ্রি = 3

78. একটি গাছের ডিগ্রী কত?

এটি একটি গাছে একটি নোডের সর্বোচ্চ ডিগ্রি

  • নোড 1 ডিগ্রী = 2
  • নোড 2 ডিগ্রী = 2
  • নোড 5 ডিগ্রি = 3

গাছের ডিগ্রি = 3

79. বিস্তৃত গাছ ব্যাখ্যা কর।

এটি গ্রাফ G-এর একটি উপসেট, যার সমস্ত শীর্ষবিন্দু ন্যূনতম সম্ভাব্য সংখ্যক প্রান্ত দিয়ে আচ্ছাদিত।

80. একটি সর্বনিম্ন বিস্তৃত গাছ কি?

একটি ন্যূনতম স্প্যানিং ট্রি হল একটি ওজনযুক্ত স্প্যানিং ট্রি যেখানে খরচ সমস্ত স্প্যানিং গাছের মধ্যে সর্বনিম্ন।

81. গ্রাফ ডেটা স্ট্রাকচারের সংজ্ঞা দাও

গ্রাফ ডেটা স্ট্রাকচার হল একটি নন-লিনিয়ার ডাটা স্ট্রাকচার যাতে নোডের সসীম সেট (বা শীর্ষবিন্দু) এবং তাদের সংযোগকারী প্রান্তগুলির একটি সেট থাকে।

82. চক্র, পথ এবং সার্কিটের মধ্যে পার্থক্য করুন।

পাথ: এটি প্রান্ত দ্বারা সংযুক্ত সন্নিহিত শীর্ষবিন্দুগুলির একটি ক্রম।

চক্র: এটি একটি বদ্ধ পথ যেখানে পথের কোন শীর্ষে দুবার যাওয়া যায় না।

সার্কিট: এটি একটি বদ্ধ পথ যেখানে যেকোনো শীর্ষবিন্দু পুনরাবৃত্তি হতে পারে।

83. ডেপথ-ফার্স্ট ট্রাভার্সাল কীভাবে কাজ করে?

এখানে, গ্রাফটি একটি গভীর ওয়ার্ড গতিতে অতিক্রম করা হয়েছে। পরবর্তী শীর্ষবিন্দু পেতে মনে রাখতে স্ট্যাক করুন।

84. ব্রেডথ-ফার্স্ট ট্রাভার্সাল কিভাবে কাজ করে?

এখানে, গ্রাফটি একটি প্রস্থ ওয়ার্ডের গতিতে অতিক্রম করা হয় এবং পরবর্তী শীর্ষবিন্দু পেতে মনে রাখার জন্য একটি সারি ব্যবহার করে।

85. Dijkstra এর অ্যালগরিদম ব্যাখ্যা কর

এই অ্যালগরিদমটি আপনার পছন্দের একটি নোড এবং একটি গ্রাফের প্রতিটি নোডের মধ্যে সংক্ষিপ্ততম পথ গণনা করতে ব্যবহৃত হয়।

86. অ্যালগরিদম তৈরির বিভিন্ন পন্থা কী কী?

  • লোভী
  • বিভক্ত করুন এবং জয় করুন
  • ডাইনামিক প্রোগ্রামিং

87. একটি লোভী পদ্ধতির ব্যাখ্যা করুন।

এটি এমন একটি পদ্ধতি যা টুকরো টুকরো সমাধান তৈরি করতে ব্যবহৃত হয়, সর্বদা পরবর্তী অংশটি বেছে নেয় যা সবচেয়ে সুস্পষ্ট এবং তাত্ক্ষণিক সুবিধা প্রদান করে।

উদাহরণ:

  • ডিজকস্ট্রা অ্যালগরিদম
  • প্রাইমের অ্যালগরিদম

88. বিভক্ত এবং জয় পদ্ধতি ব্যাখ্যা করুন।

এই পদ্ধতি ব্যবহার করে, সমস্যাটিকে ছোট ছোট উপ-সমস্যায় ভাগ করা হয় এবং তারপর প্রতিটি সমস্যা স্বাধীনভাবে সমাধান করা হয়।

উদাহরণ:

  • বাইনারি অনুসন্ধান
  • মার্জ সাজান

89. গতিশীল প্রোগ্রামিং ব্যাখ্যা কর।

ডায়নামিক প্রোগ্রামিং স্ট্যান্ডার্ড রিকারসিভ কলগুলিকে বাদ দিয়ে সবচেয়ে অপ্টিমাইজ করা সমাধান খুঁজে পেতে ব্যবহৃত হয়।

উদাহরণ:

  • ফিবোনাচি সিরিজ খোঁজা
  • ন্যাপস্যাকের সমস্যা

90. ফিবোনাচি অনুসন্ধান কি?

এটি একটি অনুসন্ধান অ্যালগরিদম যা একটি সাজানো অ্যারেতে প্রযোজ্য। এখানে, পরবর্তী সংখ্যাটি আগের দুটি সংখ্যার যোগফল।

উদাহরণ:

  • 0,1,1,2,3,5,8,13,21,34,55...

91. একটি ইন্টারপোলেশন অনুসন্ধান কৌশল কি?

ইন্টারপোলেশন অনুসন্ধান বাইনারি অনুসন্ধানের একটি উন্নত রূপ।

  • তালিকার মাঝখানে থেকে ডেটা অনুসন্ধান করা শুরু করুন।
  • এটি একটি মিল হলে, আইটেমটির সূচী ফেরত দিন এবং প্রস্থান করুন।
  • এটি একটি মিল না হলে, অনুসন্ধান অবস্থান.
  • একটি অনুসন্ধানী সূত্র ব্যবহার করে তালিকাটি ভাগ করুন এবং নতুন মাঝামাঝি খুঁজুন।
  • যদি ডেটা মাঝখানের থেকে বেশি হয়, তাহলে একটি উচ্চতর উপ-তালিকাতে অনুসন্ধান করুন।
  • যদি ডেটা মাঝখানের থেকে ছোট হয়, নীচের সাব-লিস্টে অনুসন্ধান করুন।

92. কুইকসর্টের কাজ ব্যাখ্যা কর।

এটি ডিভাইড অ্যান্ড কনক্যুয়ার পদ্ধতির উপর ভিত্তি করে একটি অ্যালগরিদম যেখানে অ্যারেটিকে সাব্যারেতে বিভক্ত করা হয় এবং এই সাববারেগুলিকে উপাদানগুলিকে সাজানোর জন্য পুনরাবৃত্তিমূলকভাবে বলা হয়।

  • সময় জটিলতা: D(nlogn)

93. Quicksort এর সবচেয়ে খারাপ সময় জটিলতা কি?

D(n^2)

  • একটি অ্যারে ইতিমধ্যেই একই ক্রমে সাজানো হয়েছে
  • অ্যারেটি ইতিমধ্যেই বিপরীত ক্রমে সাজানো হয়েছে
  • সব উপাদান একই

94. রেডিক্স বাছাই কি?

এটি এমন একটি কৌশল যা প্রথমে একই স্থান মানের পৃথক সংখ্যাগুলিকে গোষ্ঠীবদ্ধ করে উপাদানগুলিকে সাজায়। তারপর, উপাদানগুলি সাজান।

95. রেডিক্স সাজানোর অসুবিধাগুলি কী কী?

  • কম নমনীয়
  • Radix সাজানোর জন্য ধ্রুবক বড়
  • বেশি জায়গা খরচ করে

96. ডেটা স্ট্রাকচারের কিছু অ্যাপ্লিকেশন কি কি?

উপলভ্য বিভিন্ন ধরণের ডেটা স্ট্রাকচার জানা প্রোগ্রামারকে দক্ষতার সাথে সমস্যা সমাধানের জন্য কোন ডেটা স্ট্রাকচার সবচেয়ে উপযুক্ত তা বেছে নিতে সাহায্য করে। ডেটা স্ট্রাকচারের কিছু রিয়েল-টাইম অ্যাপ্লিকেশন হল:

  • একটি শহর অঞ্চল টেলিফোন নেটওয়ার্ক প্রতিনিধিত্ব করার জন্য
  • ইন্টারনেট ওয়েব ব্রাউজারে ব্যাক কার্যকারিতা বাস্তবায়ন করতে
  • গতিশীলভাবে ক্রমবর্ধমান ডেটা সংরক্ষণ করতে যা একটি কী-মানের উপর ভিত্তি করে খুব ঘন ঘন অ্যাক্সেস করা হয়
  • একটি টেক্সট এডিটরে পূর্বাবস্থার ফাংশন বাস্তবায়ন করতে
  • একটি সিস্টেমে ডিরেক্টরি এবং ফাইল সম্পর্কে তথ্য সংরক্ষণ করা

97. ডেক এর আবেদন উল্লেখ করুন।

  • প্যালিনড্রোম চেকার
  • একটি চুরি কাজের সময় নির্ধারণ অ্যালগরিদম

98. একটি অ্যারের উপর একটি লিঙ্কড তালিকার সুবিধা কি?

একটি দৃশ্যকল্প বিবেচনা করুন, যেখানে আমাদের একটি অ্যারেতে প্রচুর পরিমাণে ডেটা সংরক্ষণ করতে হবে। কিন্তু সেই ডেটা সঞ্চয় করার মেমরি ধারাবাহিকভাবে পাওয়া যায় না। এই ক্ষেত্রে, আমরা অ্যারে ব্যবহার করতে পারি না। অতএব, আমরা একটি লিঙ্ক তালিকার জন্য যান. যেহেতু প্রতিটি নোড একটি লিঙ্ক ব্যবহার করে সংযুক্ত থাকে, তাই এটি প্রয়োজনীয় নয় যে মেমরি সংলগ্ন হতে হবে।

99. এককভাবে লিঙ্ক করা তালিকায় একটি নোড তৈরি করতে সি-তে সিনট্যাক্স লিখুন।

|_+_|

100. একটি একক লিঙ্কযুক্ত তালিকার সাথে তুলনা করলে দ্বিগুণ-সংযুক্ত তালিকার ব্যবহার কী?

এককভাবে লিঙ্ক করা তালিকায়, আমাদের কাছে শুধুমাত্র ফরোয়ার্ড লিঙ্ক রয়েছে। অতএব, আমরা লিঙ্কযুক্ত তালিকাটিকে পশ্চাদপদ পদ্ধতিতে অতিক্রম করতে পারি না। এটি কাটিয়ে উঠতে, আমরা একটি দ্বিগুণ-সংযুক্ত তালিকার জন্য যাই।

একটি দ্বিগুণ-সংযুক্ত তালিকায়, প্রতিটি নোডে তিনটি ক্ষেত্র যেমন পূর্ববর্তী, ডেটা এবং পরবর্তী ক্ষেত্র রয়েছে এবং দুটি লিঙ্ক রয়েছে যেমন একটি ফরোয়ার্ড এবং ব্যাকওয়ার্ড লিঙ্ক।

প্রথম নোডের পূর্ববর্তী ক্ষেত্র এবং শেষ নোডের ঠিকানা ক্ষেত্রটি NULL। দ্বিতীয় নোডের আগের ফিল্ডে প্রথম নোডের ঠিকানা আছে ইত্যাদি।

এছাড়াও, দ্বিগুণ লিঙ্কযুক্ত তালিকার ক্ষেত্রে উপাদানগুলি অ্যাক্সেস করা আরও দক্ষতার সাথে করা যেতে পারে।

শীর্ষ 100টি ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্নগুলির এই তালিকা, সবচেয়ে বেশি জিজ্ঞাসিত ডেটা স্ট্রাকচার ইন্টারভিউ প্রশ্নগুলির প্রধান অংশকে কভার করে৷