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