Important Questions Diploma (RGPV), CS-303 (7483), Data Structures, 3rd-sem, Diploma 👉 CS.com

Important Question Diploma (RGPV)

Table of Contents

CS-303 (7483),Data Structures,

III Sem, Computer Science Branch of Diploma

Multiple Choice Questions (MCQ)

Q.1 Choose the correct answer. (RGPV 2025)

सही उत्तर का चयन कीजिए।

i) Stack is based on the concept of

स्टेक तथ्य पर आधारित होता है

(a) LILO

(b) LIFO

(d) FILO

ii) Which of the following data structure in non-linear type?

(a) Strings

(b) Lists

(d) None of the above

निम्न में से कौन-सा डाटा स्ट्रक्चर नान-लिनीयर प्रकार का है

(अ) स्ट्रिंग्स

(ब) लिस्टस

(स) स्टेक्स

(द) इनमें से कोई नहीं

iii) A connected graph T without any cycles is called

(a) a tree graph

(b) free tree

(d) All of the above

एक कनेक्टेड ग्राफ T बिना किसी सायकल को कहलाता है

(अ) एक ट्री ग्राफ

(ब) फ्री ट्री

(स) एक ट्री

(द) उपरोक्त सभी

iv) In linked lists there are no null links in

(a) Single linked list

(b) Linear doubly linked list

(d) None of the above

किस लिंक्ड लिस्ट में कोई null लिंक्स नहीं होती

(अ) सिंगल लिंक्ड लिस्ट

(ब) लिनीयर डबली लिंक्ड लिस्ट

(स) सर्कुलर लिंक्ड लिस्ट

(द) उपरोक्त में से कोई नहीं

v) The in order traversal of tree will yield sorted listing of elements of trees in

(a) Binary trees

(b) Binary search trees

(d) None of the above

ट्री की इनआर्डर ट्रेवरसल पर ट्री के अवयवों की सॉरटेड लिस्ट मिलती है

(अ) बायनरी ट्री

(ब) बायनरी सर्च ट्री

(स) हीप

(द) उपरोक्त में से कोई नहीं

Q.2 Choose the correct answer. (RGPV 2024)

सही उत्तर का चयन कीजिए।

i) Data structure is _____________.

(a) A collection of algorithms

(b) A way to store and organize data

(d) A type of computer hardware

डाटा स्ट्रक्चर है

(अ) एल्गोरिथम का एक संग्रह

(ब) डाटा को संग्रहित और व्यवस्थित करने का एक तरीका

(स) एक प्रोग्रामिंग भाषा

(द) कम्प्यूटर हार्डवेयर का एक प्रकार

ii) Which of the following data structure is used for implementing recursion?

(a) Array

(b) List

(d) Stack

निम्नलिखित में से कौन सा डाटा स्ट्रक्चर रिकर्शन के क्रियान्वयन के लिए उपयोग होता है?

(अ) ऐरे

(ब) लिस्ट

(स) क्यू

(द) स्टैक

iii) What is the value of the postfix expression 6 3 2 4 + – *?

पोस्टफिक्स एक्सप्रेशन 6 3 2 4 + – * का मान क्या है?

(a) -18

(b) 22

(d) 74

iv) Which of the following is not the type of queue?

(a) Priority queue

(b) Single ended queue

(d) Ordinary queue

निम्नलिखित में से कौन सा क्यू का प्रकार नहीं है?

(अ) प्रियोरिटी क्यू

(ब) सिंगल एंडेड क्यू

(स) सर्कुलर क्यू

(द) आर्डनरी क्यू

v) In linked list each node contains a minimum of two fields. One field is data field to store the data second field is?

(a) Pointer to next character

(b) Pointer to next integer

(d) None of the above

लिंक्ड लिस्ट में प्रत्येक नोड न्यूनतम दो फील्ड्स होती है। एक फील्ड, डाटा को स्टोर करने के लिए डाटा फील्ड है, और दूसरी फील्ड है?

(अ) प्वाइंटर टू नेक्स्ट कैरेक्टर

(ब) प्वाइंटर टू नेक्स्ट इंटीजर

(स) प्वाइंटर टू नेक्स्ट नोड

(द) उपरोक्त में से कोई नहीं

Q.3 Choose the correct answer. (RGPV 2023)

सही उत्तर का चयन कीजिए।

i) Which of the following is a linear data structure?

(a) Array

(b) AVL trees

(d) Graphs

निम्न में से कौन-सा लीनियर डाटा स्ट्रक्चर है?

(अ) ऐरे

(ब) AVL ट्री

(स) बायनरी ट्री

(द) ग्राफ

ii) When a PoP() operation is called on an empty stack, what is the condition called

(a) Overflow

(b) Underflow

(d) Garbage value

जब POP() ऑपरेशन को किसी खाली स्टेक पर कॉल किया जाता है, तो स्थिति कहलाती है

(अ) ओवरफ्लो

(ब) अंडरफ्लो

(स) सिंटेक्स एरर

(द) गारबेज वेल्यू

iii) Which of the following represents the postorder traversal of a binary Tree?

(a) Left → Right → Root

(b) Left → Root → Right

(d) Right → Root → Left

निम्नलिखित में से कौन बायनरी ट्री की पोस्टऑर्डर ट्रैवर्सल को प्रदर्शित करती है

(अ) लेफ्ट → राइट → रूट

(ब) लेफ्ट → रूट → राइट

(स) राइट → लेफ्ट → रूट

(द) राइट → रूट → लेफ्ट

iv) Which data structure is based on the Last In First Out (LIFO) principle?

(a) Tree

(b) Stack

(d) Queue

कौन-सा डाटा स्ट्रक्चर लास्ट इन फर्स्ट आउट सिद्धांत पर कार्य करता है

(अ) ट्री

(ब) स्टेक

(स) लिंक्ड लिस्ट

(द) क्यू

v) What is the outcome of the prefix expression +, -, *, 3, 2, /, 8, 4, 1?

निम्न प्रीफिक्स एक्सप्रेशन का आउटकम क्या है?
+, -, *, 3, 2, /, 8, 4, 1

(a) 12

(b) 11

(d) 4

UNIT-I

Q.1 Classify Data structures.

डाटा स्ट्रक्चर को विभाजित कीजिए। (RGPV 2025)

Q.2 Differentiate between linear and non-linear data structures.

लीनियर एवं नॉन लीनियर डाटा स्ट्रक्चरस के मध्य अंतर कीजिए। (RGPV 2025)

Q.3 Describe operations and applications of data structures.

डाटा स्ट्रक्चर्स के आपरेशन्स एवं उपयोगिता की व्याख्या कीजिए। (RGPV 2025)

Q.4 What are the different application areas of data structure in real life?

वास्तविक जीवन में डाटा स्ट्रक्चर के विभिन्न अनुप्रयोग क्षेत्र क्या हैं? (RGPV 2024)

Q.5 What are the various major operations associated with data structure?

डाटा स्ट्रक्चर से जुड़े विभिन्न प्रमुख ऑपरेशन्स क्या है? (RGPV 2024)

Q.6 Compare linear data structure and non-linear data structure by considering their important characteristics.

लीनियर डाटा स्ट्रक्चर और नॉन-लीनियर डाटा स्ट्रक्चर की तुलना उनकी महत्वपूर्ण विशेषताओं पर विचार करते हुए कीजिए। (RGPV 2024)

Q.7 What do you understand by data structure?

डाटा स्ट्रक्चर से आप क्या समझते है? (RGPV 2023)

Q.8 Differentiate between primitive and non primitive data structure.

प्रिमिटिव एवं नॉन-प्रिमिटिव डाटा स्ट्रक्चर में अंतर कीजिए। (RGPV 2023)

Q.9 Explain different types of operations on data structures:

डाटा स्ट्रक्चर पर संपन्न होने वाले विभिन्न ऑपरेशन्स को समझाइये। (RGPV 2023)

UNIT-II

Q.1 Explain operations on a stack.

स्टेक पर होने वाले आपरेशन्स की व्याख्या कीजिए। (RGPV 2025)

Q.2 Describe applications of stacks.

स्टेक की उपयोगिता को समझाइये। (RGPV 2025)

Q.3 Explain types of queue with its applications.

क्यू के प्रकारों को उसकी उपयोगिता के साथ समझाइये। (RGPV 2025, RGPV 2023)

Q.4 Explain overflow and underflow condition in stack.

स्टेक में ओवरफ्लो एवं अंडरफ्लो स्थिति को समझाइये। (RGPV 2025)

Q.5 Evaluate the following postfix expression. Also give each step of stack processing. (RGPV 2025)

2, 3, 1, *, +, 9, -4

निम्नलिखित पोस्टफिक्स एक्सप्रेशन को Evaluate कीजिए। एवं स्टेक प्रोसेसिंग के प्रत्येक स्टेप को भी लिखिए।

2, 3, 1, *, +, 9, –

Q.6 What is Queue? Explain with types and applications.

क्यू क्या है? क्यू के प्रकार और उपयोगिता सहित समझाइये। (RGPV 2025)

Q.7 What do you mean by array? How can a two-dimensional array be represented in memory?

ऐरे से आप क्या समझते हैं? द्वि-आयामी ऐरे को मेमोरी में कैसे दर्शाया जा सकता है? (RGPV 2024)

Q.8 What are the different types of queue exist in data structure?

डाटा स्ट्रक्चर में मौजूद विभिन्न प्रकार के क्यू क्या हैं? (RGPV 2024)

Q.9 What are the different applications of stack?

स्टेक के विभिन्न अनुप्रयोग क्षेत्र क्या हैं? (RGPV 2024)

Q.10 Briefly explain the insertion (PUSH) and deletion (POP) operations in stack.

स्टेक में इंसर्शन (पुश) और डिलीशन (पोप) ऑपरेशन को संक्षिप्त में समझाइए। (RGPV 2024)

Q.11 Convert the following infix notation to prefix notation using STACK. (RGPV 2024)

A+(B*C-(D/E^F) *G) * Η

स्टेक की सहायता से निम्न इनफिक्स नोटेशन को प्री फिक्स नोटेशन में परिवर्तित कीजिए।

A+(B*C-(D/E^F) *G) * H

Q.12 Illustrate the round robin algorithm to demonstrate the applicability of the queue data structure.

क्यू डाटा स्ट्रक्चर की प्रयोज्यता को दर्शाने के लिए राउंड रॉबिन एल्गोरिथम का चित्रण कीजिए। (RGPV 2024)

Q.13 What is Stack? What are the applications of stack?

स्टेक क्या है? स्टेक की क्या उपयोगिता है? (RGPV 2023)

Q.14 Explain about De-queue.

डी-क्यू के बारे में समझाइये। (RGPV 2023)

Q.15 Convert the infix expression Q into its equivalent postfix expression using stack. (RGPV 2023)

Q : a + b * ( c + d ) – e / f

स्टेक के द्वारा इनफिक्स एक्सप्रेशन Q को समतुल्य पोस्टफिक्स एक्सप्रेशन में बदलिए।
Q : a + b * ( c + d ) – e / f

Q.16 Discuss Round Robin algorithm.

राउंड रॉबिन एल्गोरिथम को समझाइये। (RGPV 2023)

Q.17 Explain Inorder, preorder and postorder is one sentence.

इनऑर्डर, प्रीऑर्डर एवं पोस्टऑर्डर को एक वाक्य में समझाइये। (RGPV 2023)

Q.18 Evaluate the following postfix expression. Also give each step of stack processing.
ep of (RGPV 2023)
12, 7, 3, -, /, 2, 1, 5, +, *, +

निम्नलिखित पोस्टफिक्स एक्सप्रेशन को evaluate कीजिए एवं स्टेक प्रोसेसिंग के प्रत्येक स्टेप को भी लिखिए।
12, 7, 3, -, /, 2, 1, 5, +, *, +

UNIT-III

Q.1 List different types of linked list.

विभिन्न प्रकार की लिंक्ड लिस्ट की सूची बनाइये। (RGPV 2025)

Q.2 What are advantages and disadvantages of linked list?

लिंक्ड लिस्ट के फायदे और नुकसान बताइये। (RGPV 2025)

Q.3 Explain the procedure to insert an element in linked list at the following position. (RGPV 2025)

i) In the beginning of the list

ii) Before a specified element

किसी लिंक्ड लिस्ट में निम्नलिखित परिस्थितियों में किसी ऐलीमेंट को इन्सर्ट करने की प्रक्रिया को समझाइये।

ⅰ) लिस्ट के प्रारंभ में

ii) स्पेसिफाइड ऐलीमेंट के पहले

Q.4 What is circular linked list.

सर्क्युलर लिंक्ड लिस्ट क्या है? (RGPV 2024)

Q.5 Explain the basic structure of singly linked list including the node, data field, link field, null pointer and empty list.

नोड, डाटा फील्ड, लिंक फील्ड, नल प्वाइंटर, और एम्प्टी लिस्ट सहित सिंगल लिंक्ड लिस्ट की मूलभूत संरचना को समझाइए। (RGPV 2024)

Q.6 Illustrate how can a node be inserted into a doubly linked for the following conditions. (RGPV 2024)

i) At the beginning

ii) In the middle

iii) At the end

स्पष्ट करें, कि निम्नलिखित स्थितियों के लिए डबली लिंक्ड लिस्ट में एक नोड कैसे हटाया जा सकता है?

i) प्रारंभ में

ii) मध्य में

iii) अंत में

Q.7 How can a stack be represented as a linked list? Explain this with an appropriate example.

स्टेक को लिंक्ड लिस्ट के रूप में कैसे दर्शाया जा सकता है? इसे उचित उदाहरण सहित समझाइए। (RGPV 2024)

Q.8 Define linked list in brief.

लिंक्ड लिस्ट को संक्षिप्त में समझाइये। (RGPV 2023)

Q.9 Explain the application of linked list.

लिंक्ड लिस्ट की उपयोगिता को समझाइये। (RGPV 2023)

Q.10 Compare among circular linked list, doubly linked list and generalized list in detail.

सर्क्युलर लिंक्ड लिस्ट, डब्ली लिंक्ड लिस्ट एवं जनरलाइज्ड लिस्ट के बीच में विस्तृत तुलना कीजिए। (RGPV 2023)

UNIT-IV

Q.1 What is tree and Binary tree?

ट्री एवं बाइनरी ट्री क्या है? (RGPV 2025)

Q.2 Explain the applications of tree.

ट्री के अनुप्रयोग को समझाइये। (RGPV 2025)

Q.3 Write various tree traversal techniques.

विभिन्न ट्री ट्रेवर्सल विधियों को लिखिए। (RGPV 2025)

Q.4 Define Graph.

ग्राफ को परिभाषित कीजिए। (RGPV 2025, RGPV 2024)

Q.5 Explain adjacency matrix and adjacency list representation of graph.

ग्राफ के एडजेसेन्शी मेट्रिक्स और एडजेसेन्शी लिस्ट रिप्रेजेंटेशन को समझाइये।. (RGPV 2025)

Q.6 Explain various graph traversal techniques.

विभिन्न ग्राफ ट्रेवर्सल विधियों को लिखिए। (RGPV 2025, RGPV 2023)

Q.7 List the basic terminologies of trees.

ट्री की मुख्य टरमिनोलॉजी की सूची बनाइये। (RGPV 2025)

Q.8 Explain the operations on trees. (RGPV 2025)

i) Insertion

ii) Deletion

ट्री के आपरेशनस को समझाइये।

i) इनसरशन

ii) डिलीशन

Q.9 Describe various graph representation techniques.

विभिन्न ग्राफ रिप्रिजेंटेशन तकनीकों को समझाइये। (RGPV 2025)

Q.10 What is traversal?

ट्रेवर्सल क्या है? (RGPV 2024)

Q.11 What is the concept of forest in view of tree data structure?

ट्री डाटा स्ट्रक्चर की दृष्टि में फारेस्ट की आवधारणा क्या है? (RGPV 2024)

Q.12 Explain the basic terminologies related to tree with the help of neat and clean diagram.

साफ एवं स्वच्छ चित्र की सहायता से ट्री से संबंधित मुख्य शब्दावलियों को समझाइए। (RGPV 2024)

Q.13 Compare between binary tree, complete binary tree and strict binary tree by taking appropriate example.

उपयुक्त उदाहरण लेकर बाईनरी ट्री, कम्प्लीट बाईनरी ट्री, और स्ट्रिक्ट बाईनरी ट्री के बीच तुलना कीजिए। (RGPV 2024)

Q.14 How can a graph be represented as an adjacency matrix? Explain this with suitable examples.

एक ग्राफ को एडजेंसी मैट्रिक्स के रूप में कैसे दर्शाया जा सकता है? इसे उपयुक्त उदाहरण के साथ समझाइए। (RGPV 2024)

Q.15 Explain the following terminologies of graph data structure with the help of suitable diagram. (RGPV 2024)

i) Acyclic graph

ii) Weighted graph

iii) Complete graph

iv) Degree of graph

ग्राफ डाटा स्ट्रक्चर की निम्नलिखित शब्दावलियों को उपयुक्त चित्र की सहायता से समझाइए।

i) असाइक्लिक ग्राफ

ii) वेटेड ग्राफ

iii) कम्प्लीट ग्राफ

iv) ग्राफ की डिग्री

Q.16 What are tree?

ट्री क्या होता है? (RGPV 2023)

Q.17 Define graph with diagram.

ग्राफ को चित्र सहित परिभाषित कीजिए। (RGPV 2023)

Q.18 Explain various tree traversal methods with example.

विभिन्न ट्री ट्रैवर्सल मेथड को उदाहरण सहित समझाइये। (RGPV 2023)

Q.19 What do you understand by degree of tree?

ट्री की डिग्री से आप क्या समझते है? (RGPV 2023)

Q.20 Explain various graph representation methods with example.

ग्राफ की विभिन्न प्रदर्शन तकनीकों को उदाहरण सहित समझाइये। (RGPV 2023)

Q.21 Explain types of binary tree.

बायनरी ट्री के प्रकारों को समझाइये। (RGPV 2023)

Q.22 Explain the following related to graphs. (RGPV 2023)

i) Adjacent vertices

ii) Adjacent edges

ग्राफ से संबंधित निम्न चीजों को समझाइये।

i) एडजसेंट वर्टेक्स

ii) एडजसेंट एजेस

EXTRA QUESTIONS

Q.1 Match the columns to their correct description: (RGPV 2024)
i) Array 1) Non-linear data structure
ii) Boolean 2) Static data structure
iii) Linked List 3) Dynamic data structure
iv) Graph 4) Primitive data structure

कॉलम्स का मिलान, उनके सही विवरण के लिए कीजिए।
i) ऐरे 1) नॉन-लीनियर डाटा स्ट्रक्चर
ii) बूलियन 2) स्टेटिक डाटा स्ट्रक्चर
iii) लिंक्ड लिस्ट 3) डॉयनामिक डाटा स्ट्रक्चर
iv) ग्राफ 4) प्रीमीटिव डाटा स्ट्रक्चर

— Best of Luck for Exam —

Read Also