Sparse matrices have ?
Er Parvinder Singh from Rohtak, India is saying many zero is correct answer
Sanju Rebel from Hyderabad, India is saying no zero is correct answer
Serkie Mekonnen from Dessie, Ethiopia is saying no zero is correct answer
Marem Husen from Al Musayyib, Iraq is saying many zero is correct answer
Uga Balu from Chennai, India is saying many zero is correct answer
Given two sorted lists of size m and n respectively.The number of comparisons needed in the worst case by the merge sort algorithm will be?
- [A] mn
- [B] max(m,n)
- [C] min(m,n)
- [D] m+n-1
Which one of the following permutations can be obtained the output using stack assuming that the input is the sequence 1,2,3,4,5 in that order ?
- [A] 3,4,5,1,2
- [B] 3,4,5,2,1
- [C] 1,5,2,3,4
- [D] 5,4,3,1,2
- [A] 16
- [B] 12
- [C] 6
- [D] 10
- [A] Dynamic programming
- [B] Backtracking
- [C] Divide and conquer
- [D] Greedy method
The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a one needs a minimum of ?
- [A] 2 deletions and 3 additions
- [B] 3 additions and 2 deletions
- [C] 3 deletions and 3 additions
- [D] 3 deletions and 4 additions