HackWithInfy Backtracking Quiz-2

Question 1

Time: 00:00:00
Who developed the term 'backtracking’?

 Bill

 Bill

Ford

Ford

Donald

Donald

Lehmer

Lehmer

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 2

Time: 00:00:00
Can backtracking be used to solve this in terms of ideas?  

Combinatorial problems

Combinatorial problems

Graph coloring problems

Graph coloring problems

Knapsack problem

Knapsack problem

 Numerical problems  

 Numerical problems  

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 3

Time: 00:00:00
Who developed the depth-first backtracking algorithm?

Lehmer

Lehmer

Frank Nauck

Frank Nauck

 Dijkstra

 Dijkstra

Friedrich

Friedrich

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 4

Time: 00:00:00
Crosswords problem is an application of ?

 

 Dynamic Programming

 Dynamic Programming

Greedy Algorithm

Greedy Algorithm

Hashing and mapping

Hashing and mapping

Backtracking algorithm  

Backtracking algorithm  

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 5

Time: 00:00:00
 Backtracking is not a feature in 

Fortran

Fortran

 Icon

 Icon

Prolog

Prolog

Planner

Planner

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 6

Time: 00:00:00
So where's the problem with n-queens enforced?

carom

carom

crosswords

crosswords

chess

chess

ludo

ludo

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 7

Time: 00:00:00
Two principal measures for an algorithm 's performance?

Time and Space

Time and Space

 Data and Space

 Data and Space

Time and Capacity

Time and Capacity

Complexity and Capacity

Complexity and Capacity

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 8

Time: 00:00:00
If any of the following complexities are not available?

worst case

worst case

best case

best case

null case

null case

average case

average case

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

["0","40","60","80","100"]
["Need more practice!","Keep trying!","Not bad!","Good work!","Perfect!"]

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

-

Percentile

0%

Completed

0/0

Accuracy

0%