Syllabuses
What do you mean by Sorting? Write the algorithm to sort using merge sort. Take a sample to explain your answer.
What do you mean by Sorting? Write the algorithm to sort using merge sort. Take a sample to explain your answer.
Explain AVL tree. Insert the following elements in AVL search tree 48, 25, 10, 5, 7, 3, 28, 8, 16
Explain AVL tree. Insert the following elements in AVL search tree
48, 25, 10, 5, 7, 3, 28, 8, 16
Provide the solution for the following recurrence: T(n) = 2T(n/2) + logn
Provide the solution for the following recurrence:
T(n) = 2T(n/2) + logn
Explain various algorithms used in data structure.
Explain various algorithms used in data structure.
Write a program to print out the elements of a singly linked list?
Write a program to print out the elements of a singly linked list?
How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example.
How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example.
Write short notes on- i) De-Morgan's law ii) Latch (NAND and NOR) iii) Astable multivibrator iv) Ring counter
Write short notes on-
i) De-Morgan's law
ii) Latch (NAND and NOR)
iii) Astable multivibrator
iv) Ring counter
Simplify the Boolean function using K-map F(A, B, C, D) = ∑ (0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14)
Simplify the Boolean function using K-map
F(A, B, C, D) = ∑ (0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14)
What is need of analog to digital converter? In detail explain the analog to digital converter.
What is need of analog to digital converter? In detail explain the analog to digital converter.