Solved question paper for DS May-2017 (DIPLOMA 4th)
Solved Question Paper
Data structure using c May-2017
PSBTE • DIPLOMA • Information Technology • 4th • May-2017
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-
______ variables are accessed by all modules of the program.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
Deque stands for______.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2022 DEQUE stands for ____________.
-
-
If FRONT=NULL it indicates_______ queue.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
Backtracking is possible in ______ linked list.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
A Linked list is a ___________ data structure.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
Dec 2017 The linked list is a linear collection of ___________.
-
May 2015 A linked list is a ______ data structure.
-
May 2015 A linked list is a ....................................... data structure.
-
-
The time complexity of Quick Sort is_______.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
Binary Search for an element in an array cannot be conducted if it is not_______.Fill in the Blanks 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2008 Binary search for an element in an array cannot be conducted if it is not ________.
-
-
For linear array A[15,16,…….,25] , find out the total number of elements?Short Answer 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 For linear array A[15,16,…….,25], find out the total number of elements?
-
-
Length of an array = UB+LB+1True / False 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Length of an array = UB+LB+1 (T/F)
-
-
The Evaluation of the same expression written in prefix, postfix and infix notations will yield different results.True / False 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 The Evaluation of the same expression written in prefix, postfix and infix notations will yield different results. (T/F)
-
-
What are the different tools used to represent the logic of a program?Short Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2022 Explain the various tools that are used to represent the logic of a program?
-
-
Define Data Structure? Explain various types of data structures?Long Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2019 What do you mean be Data Structure? Explain.
-
May 2019 What do you mean by Data Structure? Explain.
-
Dec 2018 Define data structure. Explain types of data structure.
-
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 down the program to delete a data element from the ith position in linear array ‘A’ , having N elements(i<N).Long Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Write down the program to delete a data element from the ith position in linear array ‘A’, having N elements (i<N).
-
-
Define Stack? Explain various operations that can be performed on stacks?Long Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2021 What do you understand by stack? Discuss its applications.
-
Dec 2018 Explain one application of stack.
-
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
-
-
Differentiate between Array and Linked List?Short Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2008 Differentiate between arrays and linked lists with suitable examples.
-
-
What is a Linked List? Write an algorithm to insert a new node into the linked list?Long Answer 6 Marks May-2017 • 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?
-
Dec 2018 What is linked list? Write an algorithm to insert an element at any location in linked list.
-
-
List out the various applications of stack?Short Answer 6 Marks May-2017 • 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 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
-
-
Describe various types of operators used in C language?Long Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2016 Briefly describe the operators in C language.
-
-
What do you mean by Traversing a Binary Tree? Explain its various traversing techniques?Long Answer 15 Marks May-2017 • 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.
-
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?
-
-
Explain Bubble Sort Algorithm along with a suitable example?Long Answer 15 Marks May-2017 • PSBTE DIPLOMA
-
May 2022 Explain Bubble sort technique with the help of an example?
-
May 2021 Explain the concept of bubble sort with suitable example and algorithm.
-
May 2021 Define Sorting and also explain with example Bubble sort method for array..
-
Dec 2016 Write the algorithm for Bubble sort. Explain it with suitable example
-
Dec 2016 Write the algorithm for Bubble sort. Explain it with suitable example.
-
May 2015 What is bubble sort algorithm? Explain with suitable example.
-
Dec 2009 What is bubble sort algorithm? Explain it with the help of an example.
-
-
Explain Binary Search Algorithm along with a suitable example?Long Answer 15 Marks May-2017 • 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 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
-
-
Bottom Up ApproachShort Answer 5 Marks May-2017 • PSBTE DIPLOMA
-
May 2015 Top down and Bottom up approach
-
-
Header Linked ListShort Answer 5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Define the following terms: b) Header Linked List
-
-
RecursionShort Answer 5 Marks May-2017 • PSBTE DIPLOMA
-
For linear array A[15,16,…….,25], find out the total number of elements?Very Short Answer 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 For linear array A[15,16,…….,25] , find out the total number of elements?
-
-
Length of an array = UB+LB+1 (T/F)True / False 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Length of an array = UB+LB+1
-
-
The Evaluation of the same expression written in prefix, postfix and infix notations will yield different results. (T/F)True / False 1.5 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 The Evaluation of the same expression written in prefix, postfix and infix notations will yield different results.
-
-
Write down the program to delete a data element from the ith position in linear array ‘A’, having N elements (i<N).Long Answer 6 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Write down the program to delete a data element from the ith position in linear array ‘A’ , having N elements(i<N).
-
-
Define the following terms: a) Bottom Up ApproachShort Answer 15 Marks May-2017 • PSBTE DIPLOMA
-
Define the following terms: b) Header Linked ListShort Answer 15 Marks May-2017 • PSBTE DIPLOMA
-
May 2017 Header Linked List
-
-
Define the following terms: c) RecursionShort Answer 15 Marks May-2017 • PSBTE DIPLOMA
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.