problem 1)a) prepare a detail note on big on notation used in time and space complexity.
b) Consider integer array int. a declared in C program. If base address is 510, determine the address of the element a with the row major and column major representation.
c) Describe the concept of ordered list with suitable ex.
problem 2) prepare pseudo C code to multiply two sparse matrices. What is the complexity of your code.
problem 3)a) How do you sort a linked list? prepare C program to sort a linked list.
b) What are the advantages of circular linked list.
problem 4)a) prepare the steps in Pseudo C code to insert an item in doubly linked list.
b) prepare function to check whether two singly link lists are equal or not.
problem 5)a) Convert the following infix expression into postfix expression by showing contents of stack for every iteration.
(((A/(BΛC)) + (D&E)) - (A&C)).
Evaluate the postfix expression obtained by using stack for
A = 27, B = 3, C = 2, D = 3, E = 17.
b) prepare applications of stack as a data structures.
problem 6)a) What is a queue? How is it represented in 'C' using array? What are the operations to be performed to implement a queue using array? prepare pseudo codes in 'C' to implement these operations.
b) Give an ADT for queue.
problem 7)a) prepare recursive 'C' function to Determine:
i) Height of a given binary tree.
ii) Width (breadth) of a given binary tree.
problem 8)a) prepare a function for following:
i) Inorder traversal in a binary tree.
ii) Pre order traversal in a binary tree.
b) Define the following
i) Spanning tree.
problem 9)a) Describe index sequential search with ex.
b) prepare a non recursive algorithm for binary search and analyze its complexity.
problem 10)a) prepare pseudo C code for bubble sort and find out its time complexity.
b) Describe in detail Best, Worst and Average time complexity of the following
i) Quick sort.
ii) Merge sort