Important Question Diploma (RGPV)
CS-305 (7485), Algorithms,
III Sem, Computer Science Branch of Diploma
Multiple Choice Questions (MCQ)
Q.1 Choose the correct answer. (RGPV 2025)
सही उत्तर का चयन कीजिए।
i) An algorithm should have well-defined outputs.
(a) 0
(b) 1
(c) 0 or more
(d) 1 or more
एक एल्गोरिथम में अच्छी तरह से परिभाषित आउटपुट होने चाहिए।
(अ) शून्य
(ब) एक
(स) शून्य या अधिक
(द) एक या अधिक
ii) Which of the following is a theoretical analysis of an algorithm?
(a) Posterior analysis
(b) Simple analysis
(c) Priori analysis
(d) None of these
निम्नलिखित में से कौन सा एल्गोरिथम का सैद्धांतिक विश्लेषण है?
(अ) पोस्टिरियर एनालिसिस
(ब) सिम्पल एनालिसिस
(स) प्रियौरी एनालिसिस
(द) इनमें से कोई नहीं
iii) A normal queue, if implemented using an array of size MAX_SIZE, gets full when?
एक सामान्य क्यू, यदि एक ऐरे के MAX_SIZE के साथ क्रियान्वित की जाती है, तो यह कब पूरी हो जाती है।
(a) Rear = MAX_SIZE-1
(b) Front = (rear + 1) mod MAX_SIZE
(c) Front = rear + 1
(d) Rear = front
iv) Which of the following are applications of topological sort of a graph?
(a) Sentence Ordering
(b) Course Scheduling
(c) OS dead lock detection
(d) All of the above
निम्नलिखित में से कौन सा ग्राफ के टोपोलॉजिकल सार्ट के अनुप्रयोग हैं?
(अ) सेन्टेंस ऑर्डरिंग
(ब) कोर्स शिड्युलिंग
(स) OS डेड लॉक डिटेक्शन
(द) उपरोक्त सभी
v) Which of the following algorithms are used to find the shortest path from a source node to all other nodes in a weighted graph?
(a) BFS
(b) Dijkstra’s Algorithm
(c) Prims Algorithm
(d) Kruskal’s Algorithm
वेटेड ग्राफ में सोर्स नोड में अन्य सभी नोड्स तक सबसे छोटा रास्ता खोजने के लिए निम्नलिखित में से किस एल्गोरिथम का उपयोग किया जाता है?
(अ) BFS
(ब) डिजकार्स्ट एल्गोरिथम
(स) प्रिम्स एल्गोरिथम
(द) क्रूस्कल एल्गोरिथम
Q.2 Choose the correct answer. (RGPV 2024)
सही उत्तर का चयन कीजिए।
i) What is the best time complexity of bubble sort?
(a) 0(n²)
(b) 0(n)
(c) O(nlogn)
(d) None of the above
बबल सॉर्ट की बेस्ट टाइम कॉम्पलेक्सिटी क्या है?
(अ) 0(n²)
(ब) 0(n)
(स) O(nlogn)
(द) उपरोक्त में से कोई नहीं
ii) Worst case indicates maximum time required for program execution.
(a) Yes
(b) No
(c) Can be Yes or No
(d) Can not say
प्रोग्राम एक्सीक्युशन के लिए जरूरी अधिकतम समय निकृष्टतम केस दर्शाता है।
(अ) हाँ
(ब) नहीं
(स) हाँ या नहीं हो सकता है
(द) कहा नहीं जा सकता
iii) A STACK is a ?
(a) FIFO
(b) LIFO
(c) Ordered array
(d) Linear tree
एक स्टेक है
(अ) FIFO
(ब) LIFO
(स) आर्डरड ऐरे
(द) लीनियर ट्री
iv) Which compression losses data?
(a) Lossy compression
(b) Lossless compression
(c) Both (a) and (b)
(d) None of the above
किस कम्प्रेशन में डाटा लॉस होता है?
(अ) लॉसी कम्प्रेशन
(ब) लॉसलेस कम्प्रेशन
(स) (अ) और (ब) दोनों
(द) उपरोक्त में से कोई नहीं
v) What is the number of edges present in a complete graph having n vertices?
(a) (n * (n + 1) )/2
(b) (n * (n – 1) )/2
(c) n
(d) Information given is insufficient
एक कम्प्लीट ग्राफ जिसमें वर्टिसेस है, में उपस्थित एजेस की क्या संख्या होगी?
(अ) (n * (n + 1) )/2
(ब) (n * (n – 1) )/2
(स) n
(द) दी गई जानकारी अपर्याप्त है
Q.3 Choose the correct answer. (RGPV 2023)
सही उत्तर का चयन कीजिए।
i) Which of the following algorithm design technique is used in the quick sort algorithm?
(a) Dynamic programming
(b) Backtracking
(c) Divide and conquer
(d) Greedy method
क्विक सॉर्ट एल्गोरिथम में निम्न में से कौन-सी एल्गोरिथम डिजाइन तकनीक उपयोग होती है?
(अ) डायनेमिक प्रोग्रामिंग
(ब) बेकट्रेकिंग
(स) डिवाइड और कॉन्कर
(द) ग्रीडी मेथड
ii) What is the worst case complexity of bubble sort?
बबल सॉर्ट की वर्स्ट केस कॉम्प्लेक्सिटी क्या है?
(a) O(n log n)
(b) O(n)
(c) O(n²)
(d) O(logn)
iii) Asymptotic analysis is ___________ bound.
(a) Output
(b) Input
(c) Outer
(d) Inner
असिम्पटोटिक एनालिसिस __________ बाउंड है।
(अ) आउटपुट
(ब) इनपुट
(स) आउटर
(द) इनर
iv) In a queue, if a user tries to remove an element from empty queue, it is called __________.
(a) Underflow
(b) Overflow
(c) Empty collection
(d) Garbage collection
एक क्यू में, यदि एक यूजर रिक्त क्यू से एक अवयव हटाने का प्रयास करता है, यह ___________ कहलाता है
(अ) अंडरफ्लो
(ब) ओवरफ्लो
(स) एम्पटी कलेक्शन
(द) गार्बेज कलेक्शन
v) How many types of compressions are there?
कम्प्रेशन कितने प्रकार का होता है?
(a) 4
(b) 3
(c) 5
(d) 2
UNIT-I
Q.1 What is Big-O notation?
बिग-ओ नोटेशन क्या है? (RGPV 2025)
Q.2 What are the important properties of an algorithm?
एल्गोरिथम के महत्त्वपूर्ण गुण क्या हैं? (RGPV 2025)
Q.3 Briefly explain the top-down and bottom-up approaches to design an algorithm with suitable examples.
किसी एल्गोरिथम को डिजाइन करने के लिए टॉप-डाउन और बॉटम-अप दृष्टिकोण को उदाहरणों के साथ संक्षेप में समझाइए। (RGPV 2025)
Q.4 What is data abstraction?
डाटा एब्सट्रेक्शन क्या है? (RGPV 2025, RGPV 2024)
Q.5 Differentiate between algorithm and program.
एल्गोरिथम और प्रोग्राम के मध्य अंतर कीजिए। (RGPV 2025)
Q.6 What do you mean by time and space complexity? How might these complexity affect efficiency of an algorithm?
टाइम और स्पेस कॉम्प्लेक्सिटी से आपका क्या अभिप्राय है? यह कॉम्प्लेक्सिटी एक एल्गोरिथम को कैसे प्रभावित कर सकती हैं? (RGPV 2025)
Q.7 Write the algorithms representing PUSH and POP operations of stack.
स्टैक के पुश और पॉप ऑपरेशन को दर्शाने वाली एक एल्गोरिथम लिखिए। (RGPV 2025)
Q.8 Discuss the significance of front and rear position of queue.
क्यू के फ्रंट और रियर पॉजीशन के महत्व पर चर्चा कीजिए। (RGPV 2025)
Q.9 What is the difference between dynamic programming and static programming?
डॉयनामिक प्रोग्रामिंग और स्टेटिक प्रोग्रामिंग में क्या अंतर है? (RGPV 2025)
Q.10 Explain asymptotic and worst case analysis of algorithm.
एल्गोरिथम के एसिंपटोटिक और वर्स्ट केस एनालिसिस को समझाइए। (RGPV 2024)
Q.11 Explain different types of queues with example.
विभिन्न प्रकार के क्यू उदाहरण सहित समझाइए। (RGPV 2024)
Q.12 What is stack?
स्टेक क्या है? (RGPV 2024, RGPV 2023)
Q.13 What are the applications of stack?
स्टेक की क्या उपयोगितायें हैं? (RGPV 2024, RGPV 2023)
Q.14 What is the time complexity of an algorithm?
एक एल्गोरिथम की टाइम कॉम्प्लेक्सिटी क्या है? (RGPV 2023)
Q.15 What is sets and multisets? Explain with example.
सेट और मल्टीसेट क्या है? उदाहरण सहित समझाइए। (RGPV 2023)
Q.16 Define queue.
क्यू को परिभाषित कीजिए। (RGPV 2023)
UNIT-II
Q.1 Sort the following 10 elements of array A using selection sorting. Also illustrate the process step-by-step procedure. (RGPV 2025)
40, 60, 25, 38, 78, 50, 96, 13, 88, 10
सिलेक्शन सार्टिंग का उपयोग करके ऐरे A के निम्नलिखित 10 एलीमेंट्स को क्रमबद्ध करें। चरण-दर-चरण प्रक्रिया का वर्णन कीजए।
40, 60, 25, 38, 78, 50, 96, 13, 88, 10
Q.2 Write an algorithm to explain the entire process of quick sorting.
क्विक सॉर्टिंग की संपूर्ण प्रक्रिया को समझाने की एक एल्गोरिथम लिखिए। (RGPV 2025)
Q.3 Define sorting with example.
सार्टिंग को उदाहरण सहित परिभाषित कीजिए। (RGPV 2024)
Q.4 Explain the process of Quick Sort.
क्विक सॉर्ट की प्रक्रिया को समझाइए। (RGPV 2024)
Q.5 Write an algorithm to perform bubble sort. Also give an example.
बबल सॉर्ट के लिए एक एल्गोरिथम लिखिए। साथ ही उदाहरण भी दीजिए। (RGPV 2024)
Q.6 Sort the following array using insertion sort. (RGPV 2024)
9, 5, 1, 4, 3.
निम्नलिखित ऐरे को इनसर्शन सॉर्ट द्वारा सॉर्ट कीजिए।
9, 5, 1, 4, 3.
Q.7 What are the advantages and disadvantages of bubble sort?
बबल सॉर्ट के लाभ और हानियाँ क्या है? (RGPV 2023)
Q.8 Explain how merge sort works with example?
मर्ज सॉर्ट कैसे कार्य करता है उदाहरण सहित समझाइए। (RGPV 2023)
Q.9 Write an algorithm to implement selection sort.
सिलेक्शन सॉर्ट को इम्प्लीमेंट करने के लिए एल्गोरिथम लिखिए। (RGPV 2023)
Q.10 Explain binary search tree with example.
बाइनरी सर्च ट्री को उदाहरण सहित समझाइए। (RGPV 2023)
Q.11 Sort the following array using bubble sort. Show each step. (RGPV 2023)
44, 11, 99, 33, 55, 88, 22
बबल सॉर्ट द्वारा निम्न ऐरे को सॉर्ट कीजिए। सभी पदों को दर्शाइये।
44, 11, 99, 33, 55, 88, 22
UNIT-III
Q.1 What are the different collision resolution techniques used in hashing?
हैंशिंग में उपयोग होने वाली विभिन्न कॉलीजन रेसोल्युशन टेक्नीक्स क्या हैं? (RGPV 2025)
Q.2 Write an algorithm of linear search to find a particular element which contains the following conditions: (RGPV 2025)
i) The item to be searched is present in the array
ii) The item to be searched is not exist in the array
किसी विशेष एलीमेंट को खोजने के लिए लीनियर रार्च का एक एल्गोरिथम लिखिए, जिसमें निम्नलिखित स्थितियाँ शामिल हो
i) खोजा जाने वाला आइटम ऐरे में मौजूद है
ⅱ) खोजा जाने वाला आइटम ऐरे में मौजूद नहीं है
Q.3 What is the significance of hash table in data structure? Explain this concept by taking an appropriate example.
डाटा स्ट्रक्चर में हैश टेबल का क्या महत्व है? एक उचित उदाहरण की सहायता से इस अवधारणा को स्पष्ट कीजिए। (RGPV 2025)
Q.4 Explain Balanced Search Tree by considering a suitable example. Also mention its important properties.
एक उपयुक्त उदाहरण पर विचार करते हुए बैलेंस्ड सर्च ट्री को समझाइए। इसके महत्वपूर्ण गुणों का भी उल्लेख कीजिए। (RGPV 2025)
Q.5 Explain about symbol table.
सिंबल टेबल के बारे में समझाइए। (RGPV 2024)
Q.6 What is Hash table? How data is stored in hash table?
हैश टेबल क्या है? हैश टेबल में डाटा कैसे स्टोर करेंगे? (RGPV 2024, RGPV 2023)
Q.7 Explain the concept of binary search tree with example.
बाइनरी सर्च ट्री के कॉन्सेप्ट को उदाहरण सहित समझाइए। (RGPV 2024)
Q.8 What are the advantages of balanced search tree?
बैलेन्सड सर्च ट्री के क्या लाभ है? (RGPV 2023)
Q.9 Consider a hash table with 10 slots the following keys are inserted in the order 34, 16, 2, 93, 80, 77, 51. The hash function is h(k)=kmod10. What will be the hash table?
10 स्लॉट की एक हैश टेबल लीजिए। निम्न keys को इस क्रम में डालिए 34, 16, 2, 93, 80, 77, 51 हैश फंक्शन h(k) = kmod10 है, हैश टेबल क्या होगा ? (RGPV 2023)
UNIT-IV
Q.1 What is topological sorting?
टोपोलॉजीकल सॉर्टिंग क्या है? (RGPV 2025)
Q.2 What is path in context of graph?
ग्राफ के संदर्भ में पाथ क्या हैं? (RGPV 2025)
Q.3 What is the basic concept of spanning tree? Also mention its important characteristics.
स्पैनिंग ट्री की मूल अवधारणा क्या है? इसकी मुख्य विशेषताएँ का भी उल्लेख कीजिए। (RGPV 2025)
Q.4 Explain flow-based algorithm for shortest path problem with the help of suitable example.
उपयुक्त उदाहरण की सहायता से सॉर्टेस्ट पाथ प्रोब्लम के लिए फ्लो आधारित एल्गोरिथम को समझाइए। (RGPV 2025)
Q.5 What is Graph?
ग्राफ क्या है? (RGPV 2024, RGPV 2023)
Q.6 Define the following term in graph. (RGPV 2024)
i) Directed graph
ii) Undirected graph
iii) Directed acyclic graph
iv) Path
ग्राफ में निम्न टर्म को परिभाषित कीजिए।
i) डायरेक्टेड ग्राफ
ii) अनडायरेक्टेड ग्राफ
iii) डायरेक्टेड एसाइक्लिक ग्राफ
iv) पाथ
Q.7 Explain about minimum spanning tree algorithm.
मिनिमम स्पेनिंग ट्री एल्गोरिथम के बारे में समझाइए। (RGPV 2024)
Q.8 Describe directed and undirected graph with example.
डायरेक्टेड और अनडायरेक्टेड ग्राफ की उदाहरण सहित व्याख्या कीजिए। (RGPV 2023)
Q.9 Explain flow-based algorithm.
फ्लो-बेस्ड एल्गोरिथम को समझाइए। (RGPV 2023)
UNIT-V
Q.1 What are the main types of data compression?
डाटा कम्प्रैशन के मुख्य प्रकार कौन से हैं? (RGPV 2025)
Q.2 Briefly describe string sorting by taking a suitable example.
स्ट्रिंग सॉर्टिंग की एक उपयुक्त उदाहरण लेकर संक्षिप्त व्याख्या कीजिए। (RGPV 2025)
Q.3 Describe about regular expressions.
रेगुलर एक्सप्रेशन के बारे में व्याख्या कीजिए। (RGPV 2024)
Q.4 What are the applications of data compression?
डाटा कम्प्रेशन की क्या उपयोगितायें हैं? (RGPV 2024)
Q.5 Write an algorithm to find substring from a string.
एक स्ट्रिंग से सबस्ट्रिंग प्राप्त करने के लिए एल्गोरिथम लिखिए। (RGPV 2024)
Q.6 How a substring is searched in a string?
एक स्ट्रिंग में से एक सबस्ट्रिंग कैसे’ ढूंढते है? (RGPV 2023)
Q.7 Write an algorithm to reverse string.
एक स्ट्रिंग को पलटने के लिए एल्गोरिथम लिखिए। (RGPV 2023)
EXTRA QUESTION
Q.1 Write short note on any two of the following: (RGPV 2024)
i) Dijkstra’s algorithm
ii) Height balance tree
iii) Merge sort
iv) Elementary data compression
निम्न में से किसी दो पर संक्षिप्त टिप्पणी लिखिए।
ⅰ) Dijkstra’s एल्गोरिथम
ii) हाइट बैलेंस ट्री
iii) मर्ज सॉर्ट
iv) एलीमेंटरी डाटा कम्प्रेशन
Q.2 Define lossy and lossless compression.
लॉसी और लॉसलेस कम्प्रेशन को परिभाषित कीजिए। (RGPV 2023)
Q.3 Write short note on any two of the following. (RGPV 2023)
i) Programming models
ii) Symbol table
iii) Minimum spanning tree algorithm
iv) Regular expression
निम्न में से किन्हीं दो पर संक्षिप्त टिप्पणी लिखिए।
i) प्रोग्रामिंग मॉडल
ii) सिम्बॉल टेबल
iii) मिनिमम स्पेनिंग ट्री एल्गोरिथम
iv) रेगुलर एक्सप्रेशन
— Best of Luck for Exam —
