Browse the questions, answers and explanations for GATE CSE in 2025.
2 questions · Page 1 of 1
पेजिंग सिस्टम में, लॉजिकल पेज नंबर को भौतिक फ्रेम नंबर से मैप करने वाली डेटा संरचना कौन सी है?
सेगमेंट टेबल
पेज टेबल
फाइल आवंटन टेबल
इंटरप्ट वेक्टर टेबल
Correct Answer: B — पेज टेबल
Explanation:
पेज टेबल लॉजिकल पेज नंबर (प्रक्रिया द्वारा उपयोग) और भौतिक फ्रेम नंबर (RAM में) के बीच मैपिंग संग्रहीत करती है।
गैर-ऋणात्मक भार वाले ग्राफ में एकल स्रोत से न्यूनतम पथ खोजने के लिए कौन सा एल्गोरिथ्म प्रयोग होता है?
Bellman-Ford
Floyd-Warshall
Dijkstra's algorithm
BFS
Correct Answer: C — Dijkstra's algorithm
Explanation:
Dijkstra's algorithm गैर-ऋणात्मक भार में एकल स्रोत न्यूनतम पथ O((V + E) log V) में देता है।
