Solved question paper for DS May-2015 (DIPLOMA 4th)
Solved Question Paper
Data structure using c May-2015
PSBTE • DIPLOMA • Information Technology • 4th • May-2015
DS for Punjab State Board of Technical Education, Diploma in Engineering Information Technology 4th Semester helps students find subject-wise previous year question papers and exam paper references in one place. This page is useful for quick revision, checking repeated questions, and understanding the exam pattern and marking style before the exam. BRpaper is not the official website of the university or board. It is a student help page for locating data structure using c previous year papers and related exam-prep material, so you can open the correct subject page faster and prepare with more confidence.
Solved Questions
Solved-
LIFO stands for.....................................Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2019 LIFO stands for_______.
-
May 2016 LIFO stands for __________________ and FIFO stands for ____________________.
-
May 2016 LIFO stands for __________________and FIFO stands for____________________.
-
May 2015 LIFO stands for ______.
-
-
An array is collection of ............................... data items.Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2018 An array is a collection of ______data items.
-
Dec 2018 Array is a _________ data structure.
-
Dec 2016 An array is collection of _________data items
-
May 2015 An array is a collection of_______ data elements.
-
Dec 2009 An array is collection of data items.
-
Dec 2009 An array is collection of ______ data items.
-
-
A variable that contains the address of another variable is known as....................Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 Variable that stores address of another variable is called _____.
-
Dec 2017 Variable that stores address of another variable is called ____________.
-
May 2015 Variable that stores address of another variable is called ________.
-
Dec 2009 Variable that stores address of another variable is called .
-
Dec 2009 Variable that stores address of another variable is called
-
-
Deletion operation in stack is known as..................................Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
Dec 2016 Deletion operation in stack is known as _________.
-
-
Nodes that have no children are known as ........................ nodes.Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2019 Node with no children is called_______.
-
Dec 2017 Node with no children is called _________.
-
Dec 2016 Nodes that do have any children are called _______ nodes.
-
-
FIFO stands for........................................Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2019 FIFO stands for_______.
-
May 2018 FIFO stands for ______.
-
Dec 2017 FIFO stands for _________.
-
Dec 2016 FIFO stands for____________.
-
Dec 2009 FIFO stands for .
-
Dec 2009 FIFO stands for
-
-
BST stands for.........................................Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 BST stands for ________________.
-
May 2019 BST stands for __________.
-
May 2018 BST stands for _______.
-
May 2016 Define BST.
-
Dec 2016 BST stands for _______.
-
Dec 2016 BST stands for _______
-
-
............................... search divide the list in two parts.Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 _____ search divides the list into two parts.
-
May 2018 _____search divides the list in two parts.
-
May 2016 __________ Search divides the list into two parts and can search from a __________ list.
-
-
A linked list is a ....................................... data structure.Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2017 A Linked list is a ___________ data structure.
-
Dec 2017 The linked list is a linear collection of ___________.
-
May 2015 A linked list is a ______ data structure.
-
-
First node of tree is called....................... Node.Fill in the Blanks 1.5 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 _____ is known as first node of tree.
-
May 2019 __________is known as first node of tree.
-
May 2015 _______ is known as first node of tree.
-
-
What do you mean by binary search tree? ExplainLong Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 Define binary tree? Explain various traversing techniques of a binary tree?
-
Dec 2017 What do you mean by binary search tree? Explain the operations associated with binary search tree.
-
Dec 2017 What do you mean by binary search tree? Explain its operations with suitable example.
-
Dec 2009 What do you mean by binary Search Tree? Explain the various operations associated with the binary search tree.
-
-
What do you mean by stack? ExplainLong Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2021 What do you understand by stack? Discuss its applications.
-
Dec 2018 Explain one application of stack.
-
May 2017 Define Stack? Explain various operations that can be performed on stacks?
-
May 2017 List out the various applications of stack?
-
May 2016 Explain various applications of stack.
-
May 2015 What is a stack? What are the basic operations performed on stack?
-
-
What is searching? Explain the binary searchLong Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 Write an algorithm to search an element in an array using binary search. Explain it with a suitable example?
-
May 2021 Explain Binary search method with example also write algorithm for binary search.
-
May 2019 Explain the concept of Binary Search with example?
-
Dec 2018 Write binary search algorithm and explain briefly.
-
Dec 2018 Write Binary search algorithm and explain briefly?
-
May 2017 Explain Binary Search Algorithm along with a suitable example?
-
May 2016 Write the algorithm for Binary Search. And explain the difference between linear and Binary Search.
-
-
What do you mean by data types? Explain the various data typesLong Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2018 What do you mean be Data Type? Explain.
-
May 2018 What do you mean by Data Type? Explain.
-
-
Explain traversing a binary tree?Short Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2021 Explain various methods of tree traversal with algorithms l.
-
May 2020 What do you understand by binary tree traversal? Explain various traversal techniques with a suitable example.
-
Dec 2018 What do you understand by binary tree traversal? Explain various traversal techniques with suitable example.
-
May 2017 What do you mean by Traversing a Binary Tree? Explain its various traversing techniques?
-
Dec 2017 What do you mean by binary tree? Explain its traversing techniques.
-
May 2016 Explain the three ways of traversing in a binary tree with algorithms.
-
May 2015 Explain binary tree traversal methods.
-
-
Explain DEQUE and Circular Queue?Long Answer 6 Marks May-2015 • PSBTE DIPLOMA
-
May 2022 Define queue? Explain the insertion and deletion operation of a queue?
-
May 2021 Define Queue data structure?
-
Dec 2018 Explain one application of queue.
-
Dec 2017 What do you understand by Queue? Write algorithm to implement insert and delete item from the queue.
-
May 2016 What is a circular queue? How it is different from a linear queue?
-
-
What do you mean by linked list. Explain the various operations associated with linked list?Long Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
May 2020 What is a linked list? What are the differences between singly linked list and doubly linked list?
-
May 2020 What is Linked list? What are the differences in single and doubly linked list?
-
May 2019 What do you mean by Linked List? Explain various operations associated with the linked list.
-
May 2018 What do you mean by Linked List? Explain.
-
Dec 2018 What are the drawbacks of linked list and how can we overcome them?
-
Dec 2018 What are the drawbacks of linked list and how we can overcome them?
-
Dec 2016 What are different types of linked lists?
-
May 2015 What is a linked list? Explain with example.
-
May 2015 What do you mean by linked list? Explain the various operations associated with linked list?
-
-
What are arrays. How do you perform traversing, insertion, deletion into arrays?Long Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
May 2021 What is an array? Explain various operations associated with it.
-
May 2021 What are the various types Arrays? Elaborate.
-
Dec 2016 Explain the concept of array with the help of suitable example.
-
May 2015 What is an array? How various types of arrays are declared and initialized.
-
-
Top down and Bottom up approachShort Answer 5 Marks May-2015 • PSBTE DIPLOMA
-
May 2017 Bottom Up Approach
-
-
VariablesShort Answer 5 Marks May-2015 • PSBTE DIPLOMA
-
Binary tree.Short Answer 5 Marks May-2015 • PSBTE DIPLOMA
-
May 2019 Binary Tree
-
-
What do you mean by linked list? Explain the various operations associated with linked list?Long Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
May 2020 What is a linked list? What are the differences between singly linked list and doubly linked list?
-
May 2020 What is Linked list? What are the differences in single and doubly linked list?
-
May 2019 What do you mean by Linked List? Explain various operations associated with the linked list.
-
May 2018 What do you mean by Linked List? Explain.
-
Dec 2018 What are the drawbacks of linked list and how can we overcome them?
-
Dec 2018 What are the drawbacks of linked list and how we can overcome them?
-
Dec 2016 What are different types of linked lists?
-
May 2015 What is a linked list? Explain with example.
-
May 2015 What do you mean by linked list. Explain the various operations associated with linked list?
-
-
What are arrays? How do you perform traversing, insertion, deletion into arrays?Long Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
May 2018 Define array. How do you perform traversing, insertion, deletion, searching in array?
-
-
Write short note on: (a) Top down and Bottom up approachShort Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
Write short note on: (b) VariablesShort Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
Write short note on: (c) Binary tree.Short Answer 15 Marks May-2015 • PSBTE DIPLOMA
-
May 2021 Write short note on b)Binary Tree
-
May 2021 Write short note on c)Binary Search Tree
-
Dec 2018 Write a note on Binary Tree.
-
Explore all data
FAQ
Frequently Asked Questions
Answers about this subject, solved papers, and preparation.
01 Where can I find DS previous year question papers for PSBTE Diploma IT 4th semester?
You can use this subject page to locate DS previous year question papers for PSBTE Diploma IT 4th semester and open the relevant paper quickly.
02 Is this page for data structure using c subject papers?
Yes, this page is for DS, which stands for data structure using c in the PSBTE Diploma in Engineering Information Technology 4th semester.
03 Can I use old DS papers for exam revision?
Yes, old DS papers are useful for revision because they help you understand common question types, repeated questions, and the exam pattern.
04 Does BRpaper provide official question papers for this subject?
No. BRpaper is not the official website of the Punjab State Board of Technical Education. It only helps students find previous year question papers and related exam material.
05 Are solved papers or answer keys guaranteed on this page?
Not always. This page is mainly for finding the subject paper, so availability of solved papers or answer keys may vary.