কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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একটি ডাবলি লিঙ্কড লিস্টের (Doubly Linked List) প্রতিটি নোডে কয়টি পয়েন্টার থাকে?
Correct answer: c
Doubly Linked List-এ পরবর্তী নোড (next) এবং পূর্ববর্তী নোড (prev) উভয় দিকে ট্রাভার্স করার জন্য দুটি পয়েন্টার থাকে।
যে লিঙ্কড লিস্টের শেষ নোডটি পুনরায় প্রথম নোডকে নির্দেশ করে তাকে কী বলে?
Correct answer: d
Circular Linked List-এ কোনো NULL পয়েন্টার থাকে না; শেষ নোডের নেক্সট প্রথম নোডকে পয়েন্ট করে একটি বৃত্তাকার পথ তৈরি করে।
লিঙ্কড লিস্টের একদম শুরুতে (at head) নতুন নোড ইনসার্ট করার টাইম কমপ্লেক্সিটি কত?
Correct answer: a
হেডে নোড যুক্ত করতে কোনো নোড ট্রাভার্স করতে হয় না; শুধু পয়েন্টার আপডেট O(1) ধ্রুবক সময়ে হয়ে যায়।
ডাটা স্ট্রাকচারে লিঙ্কড লিস্টে নির্দিষ্ট k-তম নোডে পৌঁছাতে শুরু থেকে ক্রমান্বয়ে যেতে হয় O(N) সময়ে (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Sequential Access সম্পর্কিত নিয়ম: লিঙ্কড লিস্টে নির্দিষ্ট k-তম নোডে পৌঁছাতে শুরু থেকে ক্রমান্বয়ে যেতে হয় O(N) সময়ে।
ডাটা স্ট্রাকচারে অ্যারের মতো নির্দিষ্ট আকারের বাধ্যবাধকতা ছাড়াই লিঙ্কড লিস্ট রানটাইমে বাড়তে পারে (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Dynamic Size সম্পর্কিত নিয়ম: অ্যারের মতো নির্দিষ্ট আকারের বাধ্যবাধকতা ছাড়াই লিঙ্কড লিস্ট রানটাইমে বাড়তে পারে।
ডাটা স্ট্রাকচারে Tortoise and Hare অ্যালগরিদমের মাধ্যমে লিস্টে কোনো লুপ বা সাইকেল আছে কি না শনাক্ত করা (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Floyd's Cycle Detection সম্পর্কিত নিয়ম: Tortoise and Hare অ্যালগরিদমের মাধ্যমে লিস্টে কোনো লুপ বা সাইকেল আছে কি না শনাক্ত করা।
ডাটা স্ট্রাকচারে হেড পয়েন্টারকে তার পরবর্তী নোডে সরিয়ে দিয়ে প্রথম নোড O(1) সময়ে ডিলিট করা (প্রশ্ন সংস্করণ 2)?
Correct answer: a
Deletion at head সম্পর্কিত নিয়ম: হেড পয়েন্টারকে তার পরবর্তী নোডে সরিয়ে দিয়ে প্রথম নোড O(1) সময়ে ডিলিট করা।
ডাটা স্ট্রাকচারে প্রতিটি নোডের সাথে পয়েন্টার অ্যাড্রেস রাখার কারণে অতিরিক্ত মেমোরি খরচ হওয়া (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Memory Overhead সম্পর্কিত নিয়ম: প্রতিটি নোডের সাথে পয়েন্টার অ্যাড্রেস রাখার কারণে অতিরিক্ত মেমোরি খরচ হওয়া।
ডাটা স্ট্রাকচারে লিঙ্কড লিস্টে নির্দিষ্ট k-তম নোডে পৌঁছাতে শুরু থেকে ক্রমান্বয়ে যেতে হয় O(N) সময়ে (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Sequential Access সম্পর্কিত নিয়ম: লিঙ্কড লিস্টে নির্দিষ্ট k-তম নোডে পৌঁছাতে শুরু থেকে ক্রমান্বয়ে যেতে হয় O(N) সময়ে।
ডাটা স্ট্রাকচারে অ্যারের মতো নির্দিষ্ট আকারের বাধ্যবাধকতা ছাড়াই লিঙ্কড লিস্ট রানটাইমে বাড়তে পারে (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Dynamic Size সম্পর্কিত নিয়ম: অ্যারের মতো নির্দিষ্ট আকারের বাধ্যবাধকতা ছাড়াই লিঙ্কড লিস্ট রানটাইমে বাড়তে পারে।