Data Structures & Algorithms
प्रश्न 21 लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -
(अ) O(n)
(ब) O(1)
(स) O(n log n)
(द) O(n²)
प्रश्न 22 ________ सॉर्टिंग एल्गोरिदम में न्यूनतम निकृष्टतम-स्थिति जटिलता होती है।
(अ) सेलेक्शन सॉर्ट
(ब) बबल सॉर्ट
(स) मर्ज सॉर्ट
(द) क्विक सॉर्ट
प्रश्न 23 कौन-सा वर्गीकरण एल्गोरिदम विभाजित कर परिणाम हासिल करने की विधि पर आधारित है -
(अ) मर्ज सॉर्ट
(ब) क्विक सॉर्ट
(स) बबल सॉर्ट
(द) A और B दोनों
प्रश्न 24 एक चर p को प्वाइंटर कहा जाता है यदि -
(अ) डाटा में p तत्व का पता रखता है
(ब) डाटा में p पहले तत्व के पते को इंगित करता है
(स) p केवल मेमोरी के पते को रख सकता है
(द) p डाटा तथा डाटा के पते को रखता है।
प्रश्न 25 लिंक लिस्ट में किस प्रकार का मैमोरी आवंटन होता है -
(अ) स्थिर
(ब) डायनेमिक
(स) कम्पाइल टाइम
(द) इनमें से कोई नहीं
प्रश्न 26 किसी भी इनपुट आकार के लिए एल्गोरिथ्म द्वारा लिया जाने वाला अधिकतम समय क्या कहलाता है -
(अ) बेस्ट केस समय जटिलता
(ब) वर्स्ट केस समय जटिलता
(स) इन्सट्रक्शन स्पेस
(द) डेटा स्पेस
प्रश्न 27 यदि font = rear तब queue है -
(अ) भरा हुआ
(ब) आधा भरा हुआ
(स) खाली
(द) इनमें से कोई नहीं
प्रश्न 28 स्टैक में डेटा को हटाने को कहते है -
(अ) POP
(ब) add
(स) push
(द) इनमे से कोई नहीं
प्रश्न 29 इनमें से किस डेटा स्ट्रक्चर में infix नोटेशन को post fix नोटेशन में बदलने की जरुरत होती है -
(अ) ट्री
(ब) queue
(स) स्टैक
(द) ऐरे
प्रश्न 30 merge sort की worst case complexity है -
(अ) O (n log n)
(ब) O (n2)
(स) O (log n)
(द) O (n)
page no.(3/7)