RPSC & RSMSSB PYQ Practice
इस पेज पर Computer Knowledge के Data Structures & Algorithms से संबंधित पिछले वर्षों में पूछे गए महत्वपूर्ण वस्तुनिष्ठ प्रश्न (MCQ) उत्तर और व्याख्या सहित दिए गए हैं। कुल 77 प्रश्नों में से यह पेज 4 है।
दिए गए बाइनरी सर्च ट्री पर विचार करें यदि root node डिलीट कर दिया जाए, जो नया रूट हो सकता है -
सही उत्तर: 48 or 59
स्रोत: Basic Computer Instructor Exam 2022 Paper 2
लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -
सही उत्तर: O(1)
________ सॉर्टिंग एल्गोरिदम में न्यूनतम निकृष्टतम-स्थिति जटिलता होती है।
सही उत्तर: मर्ज सॉर्ट
कौन-सा वर्गीकरण एल्गोरिदम विभाजित कर परिणाम हासिल करने की विधि पर आधारित है -
सही उत्तर: A और B दोनों
एक चर p को प्वाइंटर कहा जाता है यदि -
सही उत्तर: डाटा में p तत्व का पता रखता है
लिंक लिस्ट में किस प्रकार का मैमोरी आवंटन होता है -
सही उत्तर: डायनेमिक
किसी भी इनपुट आकार के लिए एल्गोरिथ्म द्वारा लिया जाने वाला अधिकतम समय क्या कहलाता है -
सही उत्तर: वर्स्ट केस समय जटिलता
यदि font = rear तब queue है -
सही उत्तर: खाली
स्टैक में डेटा को हटाने को कहते है -
सही उत्तर: POP
इनमें से किस डेटा स्ट्रक्चर में infix नोटेशन को post fix नोटेशन में बदलने की जरुरत होती है -
सही उत्तर: स्टैक