Solved question paper for DS Dec-2018 (DIPLOMA 4th)
Solved Question Paper
Data structure using c Dec-2018
PSBTE • DIPLOMA • Information Technology • 4th • Dec-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-
What is stack overflow?Short Answer 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Array is a _________ data structure.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2018 An array is a collection of ______data items.
-
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.
-
-
A binary tree can have at most __________ children.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 A binary tree can have at most __________ children
-
-
In stack elements can push and pop through _________ only.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 In stack elements can push and pop through _________only
-
-
Queue follow the property of LIFO.True / False 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Queue follow the property of LIFO (T/F)
-
-
A node is divided into two parts: first is ________ and second is _________.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 A node is Divided into two parts first is ________ and 2nd is _________.
-
-
Tree is __________ data structure.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Tree is __________ data structure
-
Dec 2016 The tree is ________data structure.
-
-
Time complexity of binary search is O(log2n).True / False 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Big Oh notation describes the _________ of an algorithm.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Big Oh notation describes the _________of an algorithm.
-
-
An algorithm is sequence of _________ to complete a task.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 An algorithm is sequence of _________to complete a task.
-
-
Define data structure. Explain types of data structure.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2019 What do you mean be Data Structure? Explain.
-
May 2019 What do you mean by Data Structure? Explain.
-
May 2017 Define Data Structure? Explain various types of data structures?
-
May 2016 What is a data structure? Explain the various data structure operations.
-
May 2015 What is a data structure? Describe the operations performed on data structure.
-
-
Write binary search algorithm and explain briefly.Long Answer 6 Marks Dec-2018 • 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?
-
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.
-
May 2015 What is searching? Explain the binary search
-
-
Define postfix evaluation algorithm with following infix expression: ((A+2)*(B+7))-3. Convert this into postfix first. You may take any positive value for A and B.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Define postfix evaluation algorithm with following infix expression. ((A+2)*(B+7))-3, (convert this into postfix first). You may take any positive value for A and B.
-
-
What is linked list? Write an algorithm to insert an element at any location in linked list.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2022 Define linked list ? Explain the insertion and deletion operation of a linked list?
-
May 2021 What is doubly linked list? And how to perform operation of insertion in doubly linked list?
-
May 2017 What is a Linked List? Write an algorithm to insert a new node into the linked list?
-
-
Explain bottom up and top down programming methodologies.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2020 Explain top-down and bottom-up approaches.
-
May 2020 Explain Top down and bottom up approaches
-
May 2015 Discuss top down and bottom up approaches for programming.
-
-
Explain one application of stack.Short Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2021 What do you understand by stack? Discuss its applications.
-
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?
-
May 2015 What do you mean by stack? Explain
-
-
Explain one application of queue.Short Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2022 Define queue? Explain the insertion and deletion operation of a queue?
-
May 2021 Define Queue data structure?
-
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?
-
May 2015 Explain DEQUE and Circular Queue?
-
-
What are the drawbacks of linked list and how can we overcome them?Long Answer 6 Marks Dec-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.
-
May 2018 What do you mean by Linked List? Explain.
-
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?
-
-
Write algorithms to push an element through stack.Short Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2021 Write algorithm for PUSH and POP operations.
-
Dec 2018 Write algorithms to pop an element through stack.
-
Dec 2018 Write algorithms to push and pop an element through stack.
-
Dec 2016 Write PUSH and POP algorithm on Stacks.
-
-
Write algorithms to pop an element through stack.Short Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2021 Write algorithm for PUSH and POP operations.
-
Dec 2018 Write algorithms to push an element through stack.
-
Dec 2018 Write algorithms to push and pop an element through stack.
-
Dec 2016 Write PUSH and POP algorithm on Stacks.
-
-
Write an algorithm to convert infix notation to postfix notation.Long Answer 15 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2020 Write algorithm for evaluating a postfix expression. Explain with suitable example.
-
May 2020 Write an algorithm to convert infix notation to postfix notation.
-
-
Write a note on Binary Tree.Long Answer 5 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2021 Write short note on b)Binary Tree
-
May 2021 Write short note on c)Binary Search Tree
-
May 2015 Write short note on: (c) Binary tree.
-
-
Write a note on De-queue.Long Answer 5 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2020 Write a note on de-queue.
-
May 2008 Write short note on de-queues.
-
-
Write a note on Recursion.Long Answer 5 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2020 Write a note on recursion.
-
-
Write a note on Memory representation of an array.Long Answer 5 Marks Dec-2018 • PSBTE DIPLOMA
-
What do you understand by binary tree traversal? Explain various traversal techniques with suitable example.Long Answer 15 Marks Dec-2018 • 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.
-
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.
-
May 2015 Explain traversing a binary tree?
-
-
Write an algorithm to traverse a linked list.Long Answer 15 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2008 Write an algorithm/program to traverse a doubly linked list.
-
May 2008 Write an algorithm / program to traverse a doubly linked list.
-
-
Write an algorithm to search a node in linked list.Long Answer 15 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Write an algorithm to traverse a linked list and also to search a node in linked list.
-
-
A binary tree can have at most __________ childrenFill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 A binary tree can have at most __________ children.
-
-
In stack elements can push and pop through _________onlyFill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 In stack elements can push and pop through _________ only.
-
-
Queue follow the property of LIFO (T/F)True / False 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Queue follow the property of LIFO.
-
-
A node is Divided into two parts first is ________ and 2nd is _________.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 A node is divided into two parts: first is ________ and second is _________.
-
-
Tree is __________ data structureFill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Tree is __________ data structure.
-
Dec 2016 The tree is ________data structure.
-
-
Time Complexity of Binary search is O(log2n). True/FalseTrue / False 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Big Oh notation describes the _________of an algorithm.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Big Oh notation describes the _________ of an algorithm.
-
-
An algorithm is sequence of _________to complete a task.Fill in the Blanks 1.5 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 An algorithm is sequence of _________ to complete a task.
-
-
Write Binary search algorithm and explain briefly?Long Answer 6 Marks Dec-2018 • 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.
-
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.
-
May 2015 What is searching? Explain the binary search
-
-
Define postfix evaluation algorithm with following infix expression. ((A+2)*(B+7))-3, (convert this into postfix first). You may take any positive value for A and B.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Define postfix evaluation algorithm with following infix expression: ((A+2)*(B+7))-3. Convert this into postfix first. You may take any positive value for A and B.
-
-
Explain one application of each stack and queue.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2008 Explain similarities and dissimilarities between stacks and queues.
-
-
What are the drawbacks of linked list and how we can overcome them?Long Answer 6 Marks Dec-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.
-
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 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?
-
-
Write algorithms to push and pop an element through stack.Long Answer 6 Marks Dec-2018 • PSBTE DIPLOMA
-
May 2021 Write algorithm for PUSH and POP operations.
-
Dec 2018 Write algorithms to push an element through stack.
-
Dec 2018 Write algorithms to pop an element through stack.
-
Dec 2016 Write PUSH and POP algorithm on Stacks.
-
-
Write a note on any three: i. Binary Tree ii. De-queue iii. Recursion. iv. Memory representation of an arrayLong Answer 15 Marks Dec-2018 • PSBTE DIPLOMA
-
Write an algorithm to traverse a linked list and also to search a node in linked list.Long Answer 15 Marks Dec-2018 • PSBTE DIPLOMA
-
Dec 2018 Write an algorithm to search a node in linked list.
-
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.