Q1. Define the given terms:
a) Complete Binary tree
b) Extended Binary tree
c) AVL tree
Q2. Write down a function to reverse the links in a linked list in such a way that the last node becomes the first and the first becomes the last through traversing the linked list just once.
Q3. Describe Dijkstra’s algorithm for determining the shortest path in a particular graph.
Q4. Consider the graph G shown below. Apply the depth-first search of G beginning at J.
![328_depth first search.jpg](https://secure.tutorsglobe.com/CMSImages/328_depth%20first%20search.jpg)
Q5. Write down a C function strend(s, t), that returns 1 if the string t takes place at the end of string s, and zero or else.
Q6. Define the term maxheap and minheap? How will you symbolize a max-heap as an array? Write down an algorithm to insert the element to a max-heap.