কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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কোনো অ্যালগরিদমের এক্সিকিউশন টাইম ইনপুটের সাইজের পরিবর্তনের সাথে কীভাবে বাড়ে তা প্রকাশের প্রতীক কোনটি?
Correct answer: c
Big-O Notation অ্যালগরিদমের worst-case টাইম ও স্পেস কমপ্লেক্সিটির অ্যাসিম্পটোটিক আপার বাউন্ড নির্দেশ করে।
একটি সাইজ N এর অ্যারের নির্দিষ্ট ইনডেক্স থেকে এলিমেন্ট অ্যাক্সেস করার টাইম কমপ্লেক্সিটি কত?
Correct answer: d
অ্যারে কন্টিনিউয়াস মেমোরি হওয়ায় ইনডেক্স ধরে সরাসরি অফসেট যোগ করে O(1) বা ধ্রুবক সময়ে অ্যাক্সেস করা যায়।
Abstract Data Type (ADT) মূলত কী নির্দেশ করে?
Correct answer: a
ADT সংজ্ঞায়িত করে কী কী অপারেশন সম্পাদন করা যাবে, কিন্তু মেমোরিতে কীভাবে ইমপ্লিমেন্ট করা হবে তা লুকিয়ে রাখে।
ডাটা স্ট্রাকচারে যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph) (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Non-linear data structure সম্পর্কিত নিয়ম: যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph)।
ডাটা স্ট্রাকচারে অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ (প্রশ্ন সংস্করণ 2)?
Correct answer: c
Space Complexity সম্পর্কিত নিয়ম: অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ।
ডাটা স্ট্রাকচারে সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময় (প্রশ্ন সংস্করণ 2)?
Correct answer: d
Worst-case complexity সম্পর্কিত নিয়ম: সর্বাধিক সংখ্যক অপারেশন বা প্রতিকূল ইনপুটে প্রয়োজনীয় সর্বোচ্চ সময়।
ডাটা স্ট্রাকচারে দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা (প্রশ্ন সংস্করণ 2)?
Correct answer: a
Merging সম্পর্কিত নিয়ম: দুটি পৃথক সাজানো ডেটা সেটকে একত্রিত করে একটি একক সাজানো সেটে পরিণত করা।
ডাটা স্ট্রাকচারে প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে (প্রশ্ন সংস্করণ 2)?
Correct answer: b
Dynamic data structure সম্পর্কিত নিয়ম: প্রোগ্রাম চলাকালীন রানটাইমে যার সাইজ স্বয়ংক্রিয়ভাবে ছোট বা বড় হতে পারে।
ডাটা স্ট্রাকচারে যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph) (প্রশ্ন সংস্করণ 3)?
Correct answer: c
Non-linear data structure সম্পর্কিত নিয়ম: যেখানে ডেটা উপাদানগুলো হায়ারার্কিকাল বা নেটওয়ার্ক আকারে সম্পর্কিত থাকে (যেমন Tree ও Graph)।
ডাটা স্ট্রাকচারে অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ (প্রশ্ন সংস্করণ 3)?
Correct answer: d
Space Complexity সম্পর্কিত নিয়ম: অ্যালগরিদম সম্পন্ন করতে অতিরিক্ত কতটুকু মেমোরি প্রয়োজন হয় তার পরিমাপ।