Solved question paper for DS Dec-2017 (DIPLOMA 4th)

Solved Question Paper

Data structure using c Dec-2017

PSBTE • DIPLOMA • Information Technology • 4th • Dec-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
  1. Variable that stores address of another variable is called ____________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  2. Stack is also known as ________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  3. FIFO stands for _________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  4. Node with no children is called _________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  5. C language is called __________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  6. Mainly used looping constructs are ________, _______ and _______.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  7. Array Length = __________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  8. Array is a non-linear data structure.
    True / False 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  9. Types of searching are _________and _________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  10. The linked list is a linear collection of ___________.
    Fill in the Blanks 1.5 Marks Dec-2017 • PSBTE DIPLOMA
  11. Discuss in detail the various steps involved in the development of a program.
    Long Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  12. What are the different types of looping constructs? Describe briefly.
    Short Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  13. What do you understand by Queue? Write algorithm to implement insert and delete item from the queue.
    Long Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  14. Write a brief note on operations of linked list.
    Short Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  15. What do you mean by binary search tree? Explain the operations associated with binary search tree.
    Long Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  16. What do you mean by merge sort? Explain with its suitable example and algorithm.
    Long Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  17. Explain insertion sort with its example and algorithm.
    Long Answer 6 Marks Dec-2017 • PSBTE DIPLOMA
  18. Explain searching with its types along with suitable examples and algorithms.
    Long Answer 10 Marks Dec-2017 • PSBTE DIPLOMA
  19. Explain Quick sort with its suitable example and algorithm.
    Long Answer 10 Marks Dec-2017 • PSBTE DIPLOMA
  20. What do you mean by binary tree? Explain its traversing techniques.
    Long Answer 10 Marks Dec-2017 • PSBTE DIPLOMA
  21. What do you mean by binary search tree? Explain its operations with suitable example.
    Long Answer 10 Marks Dec-2017 • PSBTE DIPLOMA
  22. Array is a non-linear data structure. (T/F).
    True / False 1.5 Marks Dec-2017 • PSBTE DIPLOMA

Explore all data

FAQ

Frequently Asked Questions

Answers about this subject, solved papers, and preparation.

Updated regularly
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.