• Attempt any five questions.
• All questions carry equal marks.
Mention the types of data. Write all built-in data types in C.
What do you mean by data structure and mention its types?
What do you mean by an algorithm? Write the criteria and characteristics of an algorithm.
Demonstrate the efficiency of an algorithm.
Draw an AVL tree on following inputs, assume that tree is initially empty: 485, 575, 655, 745, 830, 910, 100, 110, 520, 130, 340, 450, 365, 525, 204, 155, 130, 35.
Compare and Contrast the Spanning tree and Minimum Spanning Tree.
Design an efficient algorithm for finding the longest directed path from a vertex s to a vertex of an acyclic weighted digraph G. Specify the graph representation used and any auxiliary data structures used. Analyze the time complexity of your algorithm.
Reconstruct the proof of correctness of the Bellman-Ford Algorithm. How Bellman-Ford algorithm able to work with negative weight?
Determine the addressing formula to find the location of (i,j)th element of an m×n matrix stored in column-major order. Consider the linear arrays AAA[5:50], BBB[-5:10] and CCC[1:8].
i) Find the number of elements in each array.
ii) Suppose base(AAA)=300 and w=4 words per memory cell for AAA. Find the address of AAA[15], AAA[35], and AAA[55].
What is a singly linked list? Write its advantage and application and explain its node structure. Write the algorithm and program in C to create and traverse a singly linked list.
The problem of finding a subset T of the edges of a connected graph G such that all nodes remain connected when only the edges of T are used, and the sum of weights of edges in T is as small as possible, still makes sense even if G has edges with negative weights. Adapt either Kruskal's or Prim's algorithm to work on a graph that may include negative weights.
Explain heap and radix sort with the algorithm.
How to measure the complexity of an algorithm, also discuss various types of notation for this purpose?
How doubly linked list is better than a linked list? Justify with examples.
Draw the directed graph that corresponds to the given adjacency matrix.
Explore all types of operations that can be performed on a linked list.
