Solved question paper for DS May-2018 (DIPLOMA 4th)
Solved Question Paper
Data structure using c May-2018
PSBTE • DIPLOMA • Information Technology • 4th • May-2018
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-
A queue data structure has FIFO property. (T/F)True / False 1.5 Marks May-2018 • PSBTE DIPLOMA
-
An array is a collection of ______data items.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
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.
-
May 2015 An array is collection of ............................... data items.
-
Dec 2009 An array is collection of data items.
-
Dec 2009 An array is collection of ______ data items.
-
-
FIFO stands for ______.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
May 2019 FIFO stands for_______.
-
Dec 2017 FIFO stands for _________.
-
Dec 2016 FIFO stands for____________.
-
May 2015 FIFO stands for........................................
-
Dec 2009 FIFO stands for .
-
Dec 2009 FIFO stands for
-
-
_____search divides the list in two parts.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
May 2022 _____ search divides the list into two parts.
-
May 2016 __________ Search divides the list into two parts and can search from a __________ list.
-
May 2015 ............................... search divide the list in two parts.
-
-
Binary search is applied to sorted list of elements. (T/F)True / False 1.5 Marks May-2018 • PSBTE DIPLOMA
-
Two ways linked list can be traversed in both directions. (T/F)True / False 1.5 Marks May-2018 • PSBTE DIPLOMA
-
BST stands for _______.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
May 2022 BST stands for ________________.
-
May 2019 BST stands for __________.
-
May 2016 Define BST.
-
Dec 2016 BST stands for _______.
-
Dec 2016 BST stands for _______
-
May 2015 BST stands for.........................................
-
-
The tree is a Non Linear data structure. (T/F)True / False 1.5 Marks May-2018 • PSBTE DIPLOMA
-
In ______ a function call itself.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
Two nodes are called ______if they have same parents.Fill in the Blanks 1.5 Marks May-2018 • PSBTE DIPLOMA
-
May 2015 Two nodes are known as ________ if they have same parents.
-
-
What do you mean by Linked List? Explain.Long Answer 5 Marks May-2018 • 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.
-
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?
-
May 2015 What do you mean by linked list? Explain the various operations associated with linked list?
-
-
Explain the difference between Linear and Non Linear data structure?Long Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2021 What is difference between linear and non linear data structure.
-
May 2021 Define Data Structure. What is difference between Linear data structure and Non linear data structure
-
May 2019 Explain the difference between Linear and Non Linear data structure?
-
-
What does FRONT and REAR signifies in queue?Short Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2019 What does FRONT and REAR signifies in queue?
-
Dec 2009 What does REAR and FRONT signifies in queue.
-
-
What do you mean be Data Type? Explain.Short Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2018 What do you mean by Data Type? Explain.
-
May 2015 What do you mean by data types? Explain the various data types
-
-
What do you mean by Call by Value and Call by Reference? Explain with example.Long Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2019 What do you mean by Call by Value and Call by Reference? Explain with example.
-
-
Write an algorithm to delete an element from an array?Long Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2022 Write an algorithm to delete an element from Kth position of One-Dimensional Array?
-
-
What do you mean by Stack?Short Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2019 Stack is also known as_________.
-
Dec 2017 Stack is also known as ________.
-
-
Explain the concept of Recursion with suitable example?Long Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2021 What is a recursive Function? Explain with example.
-
May 2019 Explain the concept of Recursion with suitable example?
-
May 2016 What is recursion?
-
May 2008 What is recursion? Explain its characteristics and uses.
-
-
Define array. How do you perform traversing, insertion, deletion, searching in array?Long Answer 15 Marks May-2018 • PSBTE DIPLOMA
-
May 2015 What are arrays? How do you perform traversing, insertion, deletion into arrays?
-
-
Write a short note on (any two): Bubble Sort, Circular Queue, Top down Approach.Long Answer 15 Marks May-2018 • PSBTE DIPLOMA
-
May 2018 Write a short note on (any two)\ni. Bubble Sort.\nii. Circular Queue\niii. Top down Approach
-
-
Write a program in C to implement binary Search. Also explain it with suitable example.Long Answer 15 Marks May-2018 • PSBTE DIPLOMA
-
What do you mean by Data Type? Explain.Long Answer 5 Marks May-2018 • PSBTE DIPLOMA
-
May 2018 What do you mean be Data Type? Explain.
-
May 2015 What do you mean by data types? Explain the various data types
-
-
Write a short note on (any two)
i. Bubble Sort.
ii. Circular Queue
iii. Top down ApproachLong Answer 15 Marks May-2018 • PSBTE DIPLOMA-
May 2018 Write a short note on (any two): Bubble Sort, Circular Queue, Top down Approach.
-
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.