Create Quiz

Find the minimum cost to reach destination using a train Quiz Question

Find the minimum cost to reach destination using a train Quiz Question

Calculate the minimum cost to reach the destination city from the source city · Input: The cost matrix for 4 cities: [ 0 20 30 100 ] [ 20 0 15 75 ] Quiz

You can mute/unmute sounds from here

You May Get Result Of Find the minimum cost to reach destination using a train Quiz Question

Find the minimum cost to reach destination using a train Quiz Question
Find the minimum cost to reach destination using a train Quiz Question
Find the minimum cost to reach destination using a train Quiz Question
Find the minimum cost to reach destination using a train Quiz Question
POST YOUR ANSWER (READ ANSWERS)

Quiz Questions And Answers

What is the worst case runtime of linear search(recursive) algorithm?

O(n)
O(logn)
O(n2)
None

Linear search(recursive) algorithm used in _____________

When the size of the dataset is low
When the size of the dataset is large
When the dataset is unordered
Never used

The array is as follows: 1,2,3,6,8,10. At what time the element 6 is found? (By using linear search(recursive) algorithm)

4th call
3rd call
6th call
5th call

The array is as follows: 1,2,3,6,8,10. Given that the number 17 is to be searched. At which call it tells that there’s no such element? (By using linear search(recursive) algorithm

7th call
9th call
17th call
The function calls itself infinite number of times

What is the best case runtime of linear search(recursive) algorithm on an ordered set of elements?

O(1)
O(n)
O(logn)
None

Can linear search recursive algorithm and binary search recursive algorithm be performed on an unordered list?

Binary search can’t be used
Linear search can’t be used
Both
None

What is the recurrence relation for the linear search recursive algorithm?

T(n-2)+c
2T(n-1)+c
T(n-1)+c
T(n+1)+c

In which of the cases uniform binary search fails compared to binary search?

A table lookup is generally faster than an addition and a shift
Many searches will be performed on the same array
Many searches will be performed on several arrays of the same length
Complexity of code
ANSWERS

Currently, we have no comments. Be first to comment on this quiz.

Find the minimum cost to reach destination using a train Quiz Question : Test Trivia

Ultimate impossible accurate personality honest Quiz Game

How do you rate this quiz?

Average rating 4.8 / 5. Vote: 5
Embed This Quiz
Copy the code below to embed this quiz