Data Structure using C — Winter 2025

Describe Characteristics of an algorithm.

What is the full form of KWIC? Write an algorithm to generate the KWIC Index listing with example.

Explain the storage structure for array in details with example.

Define link list? Write an algorithm to insert at middle position in singly link with example.

what is recursion? Explain how stack is used in recursion with example.

A+B*C/D-Egiven an expression to convert infix to postfix expression(Stack based expression).

Define the following terms. 1. Priority Queue 2. Leaf Node 3. Null graph 4. Graph 5. Adjacent Node 6. 2-3 tree 7. Stack

Write an algorithm to Inorder, Preorder, Postorder tree traversal with example.07

What is Queue? Explain priority queue with algorithm with example.

What is graph? Explain bfs algorithm with details with example

Explain height balanced tree with example

what is matrix? write a difference between bfs and dfs algorithim

what is sorting? explain bubble sort with algorithm with example

Explain heap sort with Algorithm with example.

What is hashing? Explain any two methods with example.

Explain Sequential search method with Algorithm with example.

Explain 2-3 tree with example.