Data Structures — Winter 2023

Define the following terms. i. LIFO stands for________ ii. Null Graph iii. Write down complexity of binary search algorithm. iv. Write two simple hash functions. v. Mixed Graph vi. FIFO stands for_______ vii. List operations performed on a stack.

Explain the storage structure for arrays in detail.

What is KWIC indexing? Write the algorithm to generate the KWIC index listing with example.

Discuss difference between Linear data structure V/s Non-linear data structure.

Explain Doubly Linked List with basic operations.

Describe the concept of Queue in data structure with its insertion and deletion Operations.

What is Sparse Matrices? Explain sequential representation of Sparse Matrices with example.

What is Tree Node? List the BST Basic Operations and discuss it.

Explain BFS and DFS in detail. Also give the difference between BFS and DFS.

Write an algorithm for deletion of node at the end of singly linked list.

What is binary tree traversal? What are the various traversal methods? Explain any two with suitable example.

Explain the application of trees in expression evaluation in details.

Discuss Bubble sort in detail.

Explain Weight-Balanced trees in detail.

Explain Merge-sort algorithm with example.

Discuss Quick-sort algorithm with example.

What is Hash-Table Methods? Discuss the Division Method in detail.