Data structures
Previous year question paper with solutions for Data structures
Our website provides solved previous year question paper for Data structures . Doing preparation from the previous year question paper helps you to get good marks in exams. From our DATAS question paper bank, students can download solved previous year question paper. The solutions to these previous year question paper are very easy to understand.
These Questions are downloaded from www.brpaper.com You can also download previous years question papers of 10th and 12th (PSEB & CBSE), B-Tech, Diploma, BBA, BCA, MBA, MCA, M-Tech, PGDCA, B-Com, BSc-IT, MSC-IT.
Print this page
- State the need of data structures.
- What are the advantages of Linked List over arrays?
- What is big ‘O’ notation?
- What is the difference between Linear and non-linear data structure?
- List the applications of Stack and Queue.
- Explain why binary search cannot be performed on a linked list.
- What is threaded binary tree?
- What is hashing?
- What is breadth-first traversal?
- Write any two applications of graph.
- How many words of three different letters can be formed from the letters of the word ‘COMPUTER’?
- Give an example of semi group but not monoid.
- Prove that A – B = A B c
- Is every relation which is symmetric and transitive on a set A, always reflexive? Why or why not?
- Define ring.
- What is the minimum number of NOR gates required to construct an AND gate? Construct it.
- Define graph isomorphism. Give an example of isomorphic and non-isomorphic graphs.
- A graph consists of four vertices of degree three and an isolated vertex. Find the number of edges in the graph.
- Define Euler graph.
- Define Chromatic number.
- Memory leaks
- Data structure versus data type
- Sparse matrix
- Stacks and recursive functions
- Linked representation of queue
- AVL Tree
- Representation of graph in memory
- Rehashing
- Algorithm complexity
- Dynamic memory allocation