Ask Question | login | Register
Notes
Question
Quiz
Test Series
Facts

Data Structures & Algorithms

प्रश्न 1   इनपुट ऐरे 32,51,27, 85, 66, 23, 13, 57 पर बबल सॉर्ट का प्रथम पास पूर्ण करने के उपरांत आउटपुट लिस्ट क्या होगी
 (अ) 32, 27, 51, 66, 23, 13, 57, 85
 (ब) 32, 51, 27, 66, 23, 13, 57, 85
 (स) 27, 33, 51, 23, 13, 57, 66, 85
 (द) 23, 13, 27, 33, 51, 57, 66, 85
 उत्तर  

प्रश्न 2   एक लिनियर ऐरे LA की लोअर बाउण्ड LB तथा अपर बाउण्ड UB है। निम्न एल्गोरिथम पर विचार करें -
1. Repeat for K = LB to UB apply PROCESS to LA [K]
2. Exit
यह एल्गोरिथम ऐरे LA को ........... करती है।

 (अ) सॉर्ट
 (ब) सर्च
 (स) ट्रेवर्स
 (द) मर्ज
 उत्तर  

प्रश्न 3   सत्य कथन का चयन करें:
I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है।
II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।

 (अ) केवल I
 (ब) केवल II
 (स) I तथा II दोनों
 (द) न तो I ना ही II
 उत्तर  

प्रश्न 4   स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -
# define SIZE 11
Struct STACK
{
int arr [SIZE];
int top = -1;
}
शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -

 (अ) 8
 (ब) 9
 (स) 11
 (द) 10
 उत्तर  

प्रश्न 5   दी गई equation का prefix notation क्या होगा -
(a+(b/c) * (d^e)-f)

 (अ) +-a*/^bcdef
 (ब) -+a*b/c^def
 (स) -+a*/bc^def
 (द) -+fa*/bc^de
 उत्तर  

प्रश्न 6   दिए गए बाइनरी सर्च ट्री पर विचार करें यदि root node डिलीट कर दिया जाए, जो नया रूट हो सकता है -

 (अ) 43 or 48
 (ब) 63 or 81
 (स) 48 or 59
 (द) 30 or 63
 उत्तर  

प्रश्न 7   लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -
 (अ) O(n)
 (ब) O(1)
 (स) O(n log n)
 (द) O(n²)
 उत्तर  

प्रश्न 8   ________ सॉर्टिंग एल्गोरिदम में न्यूनतम निकृष्टतम-स्थिति जटिलता होती है।
 (अ) सेलेक्शन सॉर्ट
 (ब) बबल सॉर्ट
 (स) मर्ज सॉर्ट
 (द) क्विक सॉर्ट
 उत्तर  

प्रश्न 9   कौन-सा वर्गीकरण एल्गोरिदम विभाजित कर परिणाम हासिल करने की विधि पर आधारित है -
 (अ) मर्ज सॉर्ट
 (ब) क्विक सॉर्ट
 (स) बबल सॉर्ट
 (द) A और B दोनों
 उत्तर  

प्रश्न 10   एक चर p को प्वाइंटर कहा जाता है यदि -
 (अ) डाटा में p तत्व का पता रखता है
 (ब) डाटा में p पहले तत्व के पते को इंगित करता है
 (स) p केवल मेमोरी के पते को रख सकता है
 (द) p डाटा तथा डाटा के पते को रखता है।
 उत्तर  

page no.(1/6)

page

Take a Quiz

Test Your Knowledge on this topics.

Learn More

Test Series

Here You can find previous year question paper and mock test for practice.

Test Series

Tricks

Find Tricks That helps You in Remember complicated things on finger Tips.

Learn More

Share

Join

Join a family of Rajasthangyan on


Contact Us Contribute About Write Us Privacy Policy About Copyright

© 2022 RajasthanGyan All Rights Reserved.