ISRO Quiz 2023 22

Consider the following C code:

What is the asymptotic time complexity of foo()?

If we run dijkstra's algorithm on vertex (1), then what order do the nodes get included in order to finalize the Shortest path distances to the remaining vertices?

Consider a micro program control unit and list of corresponding properties in control unit design:

Which of the following is the correct match between the Micro program control unit and their properties?

Booth's algorithm performs fewer additions and subtractions than a straight forward algorithm when

Select the set in which the numbers are related in the same way as are the numbers of the given sets.

(NOTE: Operations should be performed on the whole numbers, without breaking down the numbers into its constituent digits. E.g. 13 – Operations on 13 such as adding /subtracting /multiplying etc. to 13 can be performed. Breaking down 13 into 1 and 3 and then performing mathematical operations on 1 and 3 is not allowed.)

(3, 17, 26)

(4, 11, 27)