Questions with Complete Solutions - Hamro CSIT

Discuss the basic design issue in user interface of multimedia system.

Answered Multimedia Computing Asked on 2079 Exam

Explain the asymptotic notations used to describe the time/space complexity of any algorithm.

Answered No Subject

Write short notes on:
a) Best, Worst and average case complexity

b) Backtracking strategy

Answered No Subject

Find the optimal parenthesization for the matrix chain product ABCD with size of each is given as A_5×10, B_10×15 , C_15×20 , D_20×30

Answered No Subject

Define greedy algorithm. Find minimum spanning tree of the following graph by using Kruskal algorithm.

Answered No Subject

Write down the elements of dynamic programming. Give the recursive defination of LCS problem. Find LCS between sequences S1 = “Dinesh”, S2 = “Dikshya”.

Answered No Subject

Solve the recurrence relation T(n) = T(n-1) + 1 when T(0) = 0.

Answered No Subject

What is heap? Sort the following data items by using heap sort A[] = {3, 5, 2, 66, 4, 11, 9, 34}.

Answered No Subject

What is the purpose of Euclid’s algorithm? Explain with suitable explain.

Answered No Subject

Define binary search algorithm. Write down the recursive algorithm for binary search algorithm and analyse it.

Answered No Subject

HAMROCSIT.COM

Copyright 2024 | HAMROCSIT.COM | All Right Reserved - Nymna Technology