Data Structures & Algorithms
प्रश्न 1 एक algorithm का diagram कहलाता है -
(अ) Programme
(ब) Procedure
(स) Flow Chart
(द) Subroutine
व्याख्या :
किसी Algorithm या Program को चित्रों के रूप में प्रदर्शित करना Flowchart कहलाता है अर्थात् फ्लोचार्ट में algorithm program को चित्रों की सहायता से प्रदर्शित किया जाता है।
प्रश्न 2 Data Processing का कौन-सा option डाटा को Ascending एवं Descending Order में Arrange करती है-
(अ) Data Arrange
(ब) Data Order
(स) Data Sequencing
(द) Data Sorting
व्याख्या :
Data Combine की Process द्वारा डाटा Combine करके उसे बढ़ते से घटते क्रम (Descending order) में लगाना या घटते से बढ़ते क्रम (Ascending order) में लगाना Data Sorting (डाटा सॉर्टिंग) कहलाता है।
प्रश्न 3 Data Representation का अर्थ है-
(अ) डाटा को divide करना
(ब) Electronic device में डाटा को Store करना
(स) डाटा को डिजीटल फॉरमेट में Present करना
(द) (2) और (3) दोनों
व्याख्या :
Data Representation का हिन्दी अर्थ डाटा निरूपण है। Data Representation दो शब्दों से मिलकर बना है। data एवं Representation. Data शब्द का अर्थ digital या Electronic जानकारी होती है तथा Representation का अर्थ दर्शाना होता है इसलिए Data Representation का शाब्दिक अर्थ डाटा को digital रूप में दर्शाना है।
प्रश्न 4 निम्नलिखित में से कौन-सा एल्गोरिथम का ग्राफिकल प्रतिनिधित्व हैं -
(अ) प्रोग्रामिंग
(ब) सॉफ्टवेयर
(स) फ्लो चार्ट
(द) स्यूडोकोड
व्याख्या :
फ्लोचार्ट एल्गोरिथम का सचित्र प्रतिनिधित्व होता है।
प्रश्न 5 किसकी मदद से time complexity या space complexity को analysis किया जाता है -
(अ) Debugging
(ब) Algorithm
(स) Output
(द) Clarity
व्याख्या :
Algorithm हमें problem का विश्लेषण करने तथा इसको समाधान करने के लिए बुनियादी तरीका बताता है। कई कारणों से इसकी जरूरत महसूस होता है।
प्रश्न 6 इनपुट ऐरे 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
प्रश्न 7 एक लिनियर ऐरे LA की लोअर बाउण्ड LB तथा अपर बाउण्ड UB है। निम्न एल्गोरिथम पर विचार करें -
1. Repeat for K = LB to UB apply PROCESS to LA [K]
2. Exit
यह एल्गोरिथम ऐरे LA को ........... करती है।
(अ) सॉर्ट
(ब) सर्च
(स) ट्रेवर्स
(द) मर्ज
प्रश्न 8 सत्य कथन का चयन करें:
I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है।
II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।
(अ) केवल I
(ब) केवल II
(स) I तथा II दोनों
(द) न तो I ना ही II
प्रश्न 9 स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -
# define SIZE 11
Struct STACK
{
int arr [SIZE];
int top = -1;
}
शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -
(अ) 8
(ब) 9
(स) 11
(द) 10
प्रश्न 10 दी गई equation का prefix notation क्या होगा -
(a+(b/c) * (d^e)-f)
(अ) +-a*/^bcdef
(ब) -+a*b/c^def
(स) -+a*/bc^def
(द) -+fa*/bc^de
page no.(1/6)