Data Structures — Summer 2024

Answer the following questions. a. LIFO stands for________ b. Define data structure. c. Write two simple hash functions. d. List operations performed on a stack. e. Define Mixed Graph f. Write down complexity of binary search algorithm. g. Define Binary tree

Explain stack. Write an algorithm to PUSH & POP using array representation.

Explain the data structure classification.

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

Write an algorithm to perform various operations (insert, delete and display) for simple queue

Convert following expression in infix to postfix. a. (A+B^D) / (E-F) + G b. (A-B) * (C/D) + E

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

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

What is spanning trees? Explain DFS and BFS spanning trees in detail.

Discuss how following numbers are sorted using Quick Sort. 38,81,22,48,13,69,93,14,45,58,79,72

What is doubly linked list? Write procedure to insert and delete an element from doubly linked list.

Describe the matrix representation of graphs in detail.

Write short note on binary search with example.

What is hashing? Explain various techniques for collision resolution with appropriate example.

Explain Selection sort with algorithm.

Give the processing order of preorder, inorder and postorder of given tree.

List out Hashing Method. Explain any two of them.