Scribd
Upload
129 views1 page

DS Important Questions Unit Wise

Data science

Uploaded by

lohithavangala.9705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
129 views1 page

DS Important Questions Unit Wise

Data science

Uploaded by

lohithavangala.9705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

DS Important Questions:

Unit 1

1. Distinguish between array and linked list?


2. Distinguish between Stack and Queue.
3. What is abstract data type?
4. What is Stack? Explain about application of stack?
5. What is Queue? Explain about application of queue?
6. Define Single Linked list. Explain about operations in single linked list?

Unit 2
1. Distinguish between double hashing, rehashing, and extendible hashing?
2. Explain about linear probing and quadratic probing?
3. Define hash functions?
4. Define Dictionaries? List the applications of Dictionaries?
5. Explain in detail of extendible hashing with an example?
6. What is Skip list representation? Explain with an example?

Unit 3
1. Distinguish between B –tree and B+ tree
2. Explain AVL tree with an example. And explain the acceptable balancing factor of AVL
tree?
3. Explain about Binary search tree and their operations?
4. Describe Splay tree with example?

Unit 4
1. Explain the graph traversal methods? (BFS and DFS)
2. Explain about External Sorting?
3. Explain the algorithm of Merge sort with an example?
4. Explain the algorithm of Heap sort with an example?
5. Explain the algorithm of Quick sort with an example?

Unit 5
1. What is Trie? Explain about Standard trie?
2. Explain about Compressed Tries and Suffix tries?
3. Distinguish between Standard Tries and Compressed Tries and Suffix Tries?
4. Explain about Knuth-Morris-Pratt (KMP) algorithm with example?
5. Explain about Boyer Moore algorithm with example?
6. Explain about Pattern matching algorithms and its applications?

You might also like