prutor.ai PYTHON QUIZ 10 ANSWERS

prutor.ai PYTHON quiz 10 answer:-

this blog is only knowledge purpose and help for needy  nothing other reason.

Q1:-In a binary search algorithm which is the worst case scenario?

1.O(1)

2.O(log n)

3.O(n)

4.O(n/2)

Ans:-{ (2) Olog(n)}

reason:- his means that at each step in a lookup, you either (1) find the node that you're looking for, or (2) toss out half the nodes in the tree.That means that the lookup time gets up to O(n) in the worst case, since the number of times you can subtract a constant from n is O(n)

Q2:-which statement is correct in case of Tower of Hanoi?

1.It consists of more than three rods.

2.Only one disk can move at a time.

3.any disk can be moved on to any one.

4.None of the above

Ans:-(2) only one disk can move at a time)

reason:- The statement "Only one disk can be moved at a time" is correct in case of tower of hanoi. The Tower of Hanoi or Luca's tower is a mathematical puzzle consisting of three rods and numerous disks. The player needs to stack the entire disks onto another rod abiding by the rules of the game.

Q3:-how many swap will be performed in selection sort in worst case?

1.zero

2.one

3.n-1

4.n

Ans:-(3) (n-1)

Reason:-The time efficiency of selection sort is quadratic, so there are a number of sorting techniques which have better time complexity than selection sort. One thing which distinguishes selection sort from other sorting algorithms is that it makes the minimum possible number of swaps, n − 1 in the worst case.

Q4:-which of the following is true for binary search algorithm?

1.Array should be in unsorted order

2.Search is performed by repetedly dividing search interval into one fourth

3.If there are two numbers equals to the search item ( number to be searched ), it can pick anyone depending on the implementation

4.Its best case complexity is O(log n)

Ans:-(3) (If there are two numbers equals to the search item ( number to be searched ), it can pick anyone depending on the implementation).

Reason:-because The list of data must be in a sorted order for it to work. A binary search works by finding the middle element of a sorted array and comparing it to your target element.so two numbers equals to the search item ( number to be searched ), it can pick anyone depending on the implementation). 

Q5:-which of the following statement is true for recursion?

1.Absence of base condition can cause infinite loop.

2.There is only one base case.

3.Both 1 and 2.

4.None of the above.

Ans:-{(3) both 1 and 2}

Reason:-An infinite loop occurs when a condition always evaluates to true. Usually, this is an error. For example, you might have a loop that decrements until it reaches 0 and Every recursive function must have at least one base case.

                                                                                                                                                    

warning:- please dont copy past as it is otherwise you'll quiz mark UFM. CHANGE some word or paragraph and write own word. any other help please comment me.