Browse topic-based computer-science practice sets.
3 practice sets · Page 1 of 1
Quick Sort की worst-case time complexity क्या है?
O(n log n)
O(n)
O(n²)
O(log n)
Correct Answer: C — O(n²)
Explanation:
Quick Sort का worst case O(n²) तब होता है जब pivot हमेशा सबसे छोटा या बड़ा element हो (जैसे पहले से sorted array में पहला element pivot हो)। average case O(n log n) है।
नेटवर्क पर उपकरणों को स्वचालित रूप से IP address प्रदान करने के लिए कौन सा प्रोटोकॉल उपयोग किया जाता है?
DNS
FTP
DHCP
HTTP
Correct Answer: C — DHCP
Explanation:
DHCP (Dynamic Host Configuration Protocol) स्वचालित रूप से IP address और अन्य नेटवर्क कॉन्फ़िगरेशन प्रदान करता है।
किसी array में index से element को access करने की time complexity क्या है?
O(n)
O(log n)
O(1)
O(n²)
Correct Answer: C — O(1)
Explanation:
Array में सीधे index से access संभव है। मेमोरी एड्रेस = base + index × size से O(1) में मिलता है।
