UGC NET Computer Science and Applications Data Structures and Algorithms Previous Year Questions
Try the preview and open any solution for a worked explanation.
UGC NET Computer Science and Applications practice pack
The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.
Question 1
Match List - I with List - II.
| LIST-I | LIST-II |
|---|---|
| A. Merge sort | I. n² |
| B. Binary search | II. n log n |
| C. Quick sort | III. n |
| D. Search in an unsorted array | IV. log n |
Question 2
What is the maximum number of nodes that can be inserted in the following AVL tree without changing its height?

Question 3
If f(n)=θ(g(n)) and g(n)=O(h(n)), then which of the following is true?
Question 4
Given the functions: Predecessor function: Pred(x)=x−1 and T(x, y+1)=pred(T(x, y)), T(x, 0)=x. Which of the following operations is a candidate for T?
Question 5
A binary search tree is obtained by inserting the words Mathematics, Physics, Geography, Zoology, Metrology, Geology, Psychology and Chemistry in order. Words are compared by dictionary order. Arrange the following words in increasing order of their level in the tree.
- A. Mathematics
- B. Zoology
- C. Psychology
- D. Physics
Question 6
In open addressing, how are collisions typically resolved?
Question 7
What is the height of the binary search tree obtained by inserting the numbers 40, 60, 50, 37, 52, 15, 8, 22 in the given order
Question 8
Match the LIST-I with LIST-II
| LIST-I Data structure | LIST-II Characteristics |
|---|---|
| A. Stack | I. First-In-First-Out(FIFO) order |
| B. Queue | II. Last-In-First-Out(LIFO) order |
| C. Linked list | III. Nodes with two children ordered |
| D. Binary search tree | IV. Dynamic size, nodes linked sequentially |
Question 9
How will the following min-heap appear on inserting the key 32?
Question 10
Arrange the following prefix expressions in ascending order on the basis of their values. A. - * 2 / 8 4 3 B. ↑ - * 3 6 * 4 2 5 C. + - ↑ 3 2 ↑ 2 3 / 6 - 4 2 D. * + 3 + 3 ↑ 3 + 1 1 3 Choose the correct answer from the options given below:
Previous papers with Data Structures and Algorithms questions
- UGC NET Computer Science 2026 06 22 Evening
- UGC NET Computer Science 2026 01 02 Morning
- UGC NET Computer Science 2025 06 26 Morning
- UGC NET Computer Science 2025 01 06
- UGC NET Computer Science 2024 08 23 Morning
- UGC NET Computer Science 2024 06 18
- UGC NET Computer Science 2023 12 07 Evening
- UGC NET Computer Science 2023 06 17 Morning
- UGC NET Computer Science 2023 03 15 Morning
- UGC NET Computer Science 2023 03 11 Evening
- UGC NET Computer Science 2022 10 08 Morning
- UGC NET Computer Science 2021 11 26 Evening
- UGC NET Computer Science 2020 11 11 Evening
- UGC NET Computer Science 2019 12 04 Morning
- UGC NET Computer Science 2019 06 24 Morning
- UGC NET Computer Science 2018 12 20 Morning
- UGC NET Computer Science 2018 07 Paper 2
- UGC NET Computer Science 2017 11 Paper 3
- UGC NET Computer Science 2017 11 Paper 2
- UGC NET Computer Science 2017 01 Paper 3
- UGC NET Computer Science 2017 01 Paper 2
- UGC NET Computer Science 2016 08 Paper 3
- UGC NET Computer Science 2016 08 Paper 2
- UGC NET Computer Science 2016 07 Paper 3
- UGC NET Computer Science 2016 07 Paper 2
- UGC NET Computer Science 2015 12 Paper 3
- UGC NET Computer Science 2015 12 Paper 2
- UGC NET Computer Science 2015 06 Paper 3
- UGC NET Computer Science 2015 06 Paper 2
- UGC NET Computer Science 2014 12 Paper 3
- UGC NET Computer Science 2014 12 Paper 2
- UGC NET Computer Science 2014 06 Paper 3
- UGC NET Computer Science 2014 06 Paper 2
- UGC NET Computer Science 2013 12 Paper 3
- UGC NET Computer Science 2013 12 Paper 2
- UGC NET Computer Science 2013 09 Paper 3
- UGC NET Computer Science 2013 09 Paper 2
- UGC NET Computer Science 2013 06 Paper 3
- UGC NET Computer Science 2013 06 Paper 2
- UGC NET Computer Science 2012 12 Paper 3
- UGC NET Computer Science 2012 12 Paper 2
- UGC NET Computer Science 2012 06 Paper 3
- UGC NET Computer Science 2012 06 Paper 2
- UGC NET Computer Science 2011 12 Paper 2
- UGC NET Computer Science 2011 06 Paper 2
- UGC NET Computer Science 2010 12 Paper 2
- UGC NET Computer Science 2010 06 Paper 2
- UGC NET Computer Science 2009 12 Paper 2
- UGC NET Computer Science 2009 06 Paper 2
- UGC NET Computer Science 2008 12 Paper 2
- UGC NET Computer Science 2008 06 Paper 2
- UGC NET Computer Science 2007 12 Paper 2
- UGC NET Computer Science 2007 06 Paper 2
- UGC NET Computer Science 2006 12 Paper 2
- UGC NET Computer Science 2006 06 Paper 2
- UGC NET Computer Science 2005 12 Paper 2
- UGC NET Computer Science 2005 06 Paper 2
- UGC NET Computer Science 2004 12 Paper 2
UGC NET Computer Science and Applications practice pack
The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.