Find the order of complexity of the following program:
fun(n)
return else
return((fun(n *fun

What are the ways in which memory can be allocated in Explain with examples.

What is a doubly linked list? Write an algorithm which inserts and deletes elements from a doubly linked list.

Differentiate between internal and external sorting. Explain with the help of an example.

What are the various traversal techniques of a Binary tree? Explain them.

Write a short note on Sequential and Indexed file organisation.

Describe the differences between local variable, static variable and global variable.

What is an ordered list? Explain.

Draw a binary search tree for the following data: 50,33,44,77,35,60,40,80

Consider the following circular queue: Q
Front Rear =3. Perform the following operations and show the contents of the queue after each operation:

Add I

Delete one item

Write an algorithm for conversion of a Tree to a Binary Tree.

What is a Minimum Cost Spanning Tree Convert the given graph a with weighted edges to a Minimum Cost Spanning Tree.

<img src='./qimages/11424-3b.jpg'>

Write an algorithm for two-way merge sort. What is its time complexity?

Convert the following infix expression to postfix expression:

A E

5. Write short notes on the following:

Garbage Collection

Sparse Array

Hashing

Command line Argument