UNIT-III

1.Explain the linked list implementation of list ADT in Detail?

Definition for linked list

Figure for linked list
Explanation

Next pointer
Example figure

Header or dummy node
Coding

Various operations
2. Explain the cursor implementation of linked list?

Definition for linked list

Figure for linked list
Explanation

Next pointer
Example figure

Header or dummy node
Coding

Various operations
3. Explain the various applications of linked list?

Polynomical ADT
Operations
Coding
Figure

Radix Sort
Explanation
Example

Multilist
Explanation
Example figure
4. Explain the linked list implementation of stack ADT in detail?

Definition for stack

Stack model

Figure

Pointer-Top

Operations
Coding
Example figure
5. Explain the array implementation of queue ADT in detail?

Definition for stack

Stack model

Figure

Pointer-FRONT, REAR

Operations
Coding
Example figure

6. Explain the array implementation of stack ADT in detail?

Definition for stack

Stack model

Figure

Operations
Coding
Example figure
7. Explain the Linked List implementation of queue ADT in detail?

Definition for stack

Stack model

Figure

Pointer-FRONT, REAR

Operations
Coding
Example figure

UNIT-IV

1. Explain the different tree traversals with an application?

In order
Explanation with an example
Figure

Preorder
Explanation with an example
Figure

Postorder
Explanation with an example
Figure

2. Define binary search tree? Explain the various operations with an example?

Definition

Figure for binary search tree

Operations
Codings
Explanation
Example

GRAPHS

1.Explain the various representation of graph with example in detail?

Adjacency matrix
Figure
Explanation
Table

Adjacency list
Figure
Explanation
Table
2. Define topological sort? Explain with an example?

Definition

Explanation

Example

Table

Coding
3. Explain Dijkstra's algorithm with an example?

Explanation

Example

Graph

Table

Coding
4.Explain Prim's algorithm with an example?

Explanation

Example

Graph

Table

Coding
5. Explain Krushal's algorithm with an example?

Explanation

Example

Graph

Table

Coding

UNIT-V
1. Explain insertion sort with an example?
Explanation
Example
Figure
Coding

2. Explain quick sort with an example?

Explanation
Example
Figure
Coding
3. Explain any four external sorting techniques with example?
Explanation
Example
Figure
Coding
4. Explain searching techniques with example?

Explanation
Example
Figure
Coding