Q#1: An algorithm is made up of 2 modules M1 and M2.If
order of M1 is F(n) and order of M2 is g (n) then what is
the order of the algorithm.
Q # 2 : How many binary trees are possible with 3 nodes?
with 4 nodes?
Answers were Sorted based on User's Feedback
Answer / sriram
iam sorry i had given the wrong answer above....
its O(f(n)*g(n)) or O(max(f(n),g(n))
2^n -n so its 5 and 12 nodes respectively.....
| Is This Answer Correct ? | 34 Yes | 3 No |
Answer / mousumi
no of binary trees possible with n nodes is 2^n-n
3->2^3-3=5 nodes
4->2^4-4=12 nodes
| Is This Answer Correct ? | 2 Yes | 4 No |
Answer / sriram
order of the algorithm is f(n)+g(n)
no of binary trees possible with n nodes is 2^n-n
3->2^3-3=5 nodes
4->2^4-4=12 nodes
| Is This Answer Correct ? | 4 Yes | 15 No |
Is quicksort a stable algorithm?
Tell me do array subscripts always start with zero?
What is merge sort and how it works?
sir plz. send me a bunch of questions related to this topic which may help me in campus selection
What is the difference between dictionary and hashtable?
Provide an algorithm to reverse a linked list without using recursion.
List the data structures which are used in rdbms.
What is binary tree example?
How do you declare An array of three pointers to chars
What do you mean by Logical Error
What are the applications of b-tree?
Explain extended binary tree.