কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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ডাটা স্ট্রাকচারে সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময় (প্রশ্ন সংস্করণ 19)?
Correct answer: a
Worst-case complexity সম্পর্কিত নিয়ম: সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময়।
ডাটা স্ট্রাকচারে দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা (প্রশ্ন সংস্করণ 19)?
Correct answer: b
Merging সম্পর্কিত নিয়ম: দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা।
ডাটা স্ট্রাকচারে প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে (প্রশ্ন সংস্করণ 19)?
Correct answer: c
Dynamic data structure সম্পর্কিত নিয়ম: প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে।
ডাটা স্ট্রাকচারে যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph) (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Non-linear data structure সম্পর্কিত নিয়ম: যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph)।
ডাটা স্ট্রাকচারে অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ (প্রশ্ন সংস্করণ 20)?
Correct answer: a
Space Complexity সম্পর্কিত নিয়ম: অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ।
ডাটা স্ট্রাকচারে সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময় (প্রশ্ন সংস্করণ 20)?
Correct answer: b
Worst-case complexity সম্পর্কিত নিয়ম: সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময়।
ডাটা স্ট্রাকচারে দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা (প্রশ্ন সংস্করণ 20)?
Correct answer: c
Merging সম্পর্কিত নিয়ম: দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা।
ডাটা স্ট্রাকচারে প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে (প্রশ্ন সংস্করণ 20)?
Correct answer: d
Dynamic data structure সম্পর্কিত নিয়ম: প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে।
গ্রাফের সংযোগ প্রতিনিধিত্ব করতে V×V আকারের দ্বিমাত্রিক ম্যাট্রিক্স ব্যবহার করলে তাকে কী বলে?
Correct answer: a
Adjacency Matrix-এ নোড u থেকে v-তে এজ থাকলে Matrix[u][v] = 1 (বা ওজন) লেখা হয়।
স্পার্স গ্রাফে (যেখানে এজের সংখ্যা খুব কম) মেমোরি সাশ্রয়ী গ্রাফ প্রতিনিধিত্ব কোনটি?
Correct answer: b
Adjacency List শুধুমাত্র প্রকৃত এজগুলো লিঙ্কড লিস্টে সংরক্ষণ করে, ফলে O(V+E) মেমোরি লাগে।