Data Structures & Algorithms
- प्रश्न 41 किसी भी इनपुट आकार के लिए एल्गोरिथ्म द्वारा लिया जाने वाला अधिकतम समय क्या कहलाता है -
-
- (अ) बेस्ट केस समय जटिलता
- (ब) वर्स्ट केस समय जटिलता
- (स) इन्सट्रक्शन स्पेस
- (द) डेटा स्पेस
उत्तर : वर्स्ट केस समय जटिलता
- प्रश्न 42 लिंक लिस्ट में किस प्रकार का मैमोरी आवंटन होता है -
-
- (अ) स्थिर
- (ब) डायनेमिक
- (स) कम्पाइल टाइम
- (द) इनमें से कोई नहीं
उत्तर : डायनेमिक
- प्रश्न 43 एक चर p को प्वाइंटर कहा जाता है यदि -
-
- (अ) डाटा में p तत्व का पता रखता है
- (ब) डाटा में p पहले तत्व के पते को इंगित करता है
- (स) p केवल मेमोरी के पते को रख सकता है
- (द) p डाटा तथा डाटा के पते को रखता है।
उत्तर : डाटा में p तत्व का पता रखता है
- प्रश्न 44 कौन-सा वर्गीकरण एल्गोरिदम विभाजित कर परिणाम हासिल करने की विधि पर आधारित है -
-
- (अ) मर्ज सॉर्ट
- (ब) क्विक सॉर्ट
- (स) बबल सॉर्ट
- (द) A और B दोनों
उत्तर : A और B दोनों
- प्रश्न 45 ________ सॉर्टिंग एल्गोरिदम में न्यूनतम निकृष्टतम-स्थिति जटिलता होती है।
-
- (अ) सेलेक्शन सॉर्ट
- (ब) बबल सॉर्ट
- (स) मर्ज सॉर्ट
- (द) क्विक सॉर्ट
उत्तर : मर्ज सॉर्ट
- प्रश्न 46 लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -
-
- (अ) O(n)
- (ब) O(1)
- (स) O(n log n)
- (द) O(n²)
उत्तर : O(1)
- प्रश्न 47 दिए गए बाइनरी सर्च ट्री पर विचार करें यदि root node डिलीट कर दिया जाए, जो नया रूट हो सकता है -
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) 43 or 48
- (ब) 63 or 81
- (स) 48 or 59
- (द) 30 or 63
उत्तर : 48 or 59
- प्रश्न 48 दी गई equation का prefix notation क्या होगा -
(a+(b/c) * (d^e)-f)
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) +-a*/^bcdef
- (ब) -+a*b/c^def
- (स) -+a*/bc^def
- (द) -+fa*/bc^de
उत्तर : -+a*/bc^def
- प्रश्न 49 स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -
# define SIZE 11
Struct STACK
{
int arr [SIZE];
int top = -1;
}
शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) 8
- (ब) 9
- (स) 11
- (द) 10
उत्तर : 10
- प्रश्न 50 सत्य कथन का चयन करें:
I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है।
II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) केवल I
- (ब) केवल II
- (स) I तथा II दोनों
- (द) न तो I ना ही II
उत्तर : I तथा II दोनों
page no.(5/8)