Data Structures & Algorithms
- प्रश्न 1 data structure में time complexity क्या होती है -
-
- (अ) कोई data structure को operation perform करने में जितना data loss होता है तो उसे हम data structure की time complexity कहा जाता है
- (ब) कोई data structure को operation perform करने में जितना समय(time) लगता है तो उसे हम data structure की time complexity कहा जाता है
- (स) कोई data structure को operation perform करने में जितना cost लगता है तो उसे हम data structure की time complexity कहा जाता है
- (द) इनमे से कोई नहीं
उत्तर : कोई data structure को operation perform करने में जितना समय(time) लगता है तो उसे हम data structure की time complexity कहा जाता है
- प्रश्न 2 space complexity क्या होती है -
-
- (अ) कोई data structure के स्टोरेज और operation के लिए जितना कंप्यूटर मेमोरी space खाली करता है वह उस data structure की space complexity कहलाती है
- (ब) कोई data structure के स्टोरेज और operation के लिए जितना कंप्यूटर मेमोरी space प्रयोग करता है वह उस data structure की space complexity कहलाती है
- (स) कोई data structure के स्टोरेज और operation के लिए जितना कंप्यूटर मेमोरी space प्रयोग करता है वह उस data structure की loss complexity कहलाती है
- (द) इनमे से कोई नहीं
उत्तर : कोई data structure के स्टोरेज और operation के लिए जितना कंप्यूटर मेमोरी space प्रयोग करता है वह उस data structure की space complexity कहलाती है
- प्रश्न 3 stack से related कौन सा option सही है -
-
- (अ) PUSH
- (ब) POP
- (स) FILO
- (द) ये सभी
उत्तर : ये सभी
- प्रश्न 4 internal sort इनमे से कौन सा नही है -
-
- (अ) heap sort
- (ब) insertion sort
- (स) quick sort
- (द) merge sort
उत्तर : merge sort
- प्रश्न 5 dynamic memory क्षेत्र क्या होता है -
-
- (अ) heap
- (ब) stack
- (स) hard disk
- (द) इनमे से कोई नहीं
उत्तर : heap
- प्रश्न 6 stack में data को जोड़ने के लिए उसे क्या कहते है -
-
- (अ) add
- (ब) POP
- (स) push
- (द) इनमे से कोई भी नहीं
उत्तर : push
- प्रश्न 7 निम्नलिखित में से आपका सबसे slow sorting algorithm क्या है -
-
- (अ) selection sort
- (ब) bubble sort
- (स) quick sort
- (द) heap sort
उत्तर : bubble sort
- प्रश्न 8 bubble sort algorithm को case complexity इन option में से क्या है -
-
- (अ) O(log n)
- (ब) O(n log n)
- (स) O(n²)
- (द) O(n)
उत्तर : O(n²)
- प्रश्न 9 निम्नलिखित में से कौन सा सॉर्टिंग एल्गोरिदम डिवाइड-एंड-कॉनकॉर (divide-and-conquer) प्रकार है -
-
- (अ) Bubble sort
- (ब) Insertion sort
- (स) Quick sort
- (द) All of the above
उत्तर : Quick sort
- प्रश्न 10 निम्नलिखित में से कौन सी डेटा संरचना एक रैखिक डेटा संरचना (linear data structure) है -
-
- (अ) Trees
- (ब) Graphs
- (स) Arrays
- (द) None of the above
उत्तर : Arrays
page no.(1/7)