# Quiz-1

Question 1

Time: 00:00:00
Which of the following Sorting Algorithm will perform the worst if the numbers are ordered in the opposite form?

Quick Sort

Quick Sort

Bubble

Bubble

Selection

Selection

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

Start

Question 2

Time: 00:00:00
Binary Search can have _____ number of maxm comparsions?

log(n) + 1

log(n) + 1

2*log n

2*log n

n

n

(n+1)/2

(n+1)/2

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

Start

Question 3

Time: 00:00:00
What is the third number from the left while doing bubble sort in the 3rd iteration for 5 1 4 2 8?

4

4

5

5

2

2

8

8

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

Start

Question 4

Time: 00:00:00
Find the 3rd number from the left in the 3rd iteration while doing selection sort for - arr[] = 64 25 12 22 11

22

22

12

12

25

25

64

64

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

Start

Question 5

Time: 00:00:00
In breadth-first search, which of the following options is true?

Beginning from a node, first all its adjacent nodes are traversed.

Beginning from a node, first all its adjacent nodes are traversed.

Beginning from a node, each adjacent node is fully explored before traversing the next adjacent node

Beginning from a node, each adjacent node is fully explored before traversing the next adjacent node

Beginning from a node, nodes are traversed in cyclical order

Beginning from a node, nodes are traversed in cyclical order

none of these

none of these

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

Start

Question 6

Time: 00:00:00
Which of the following algorithm will be the slowest amongst the following

Shell

Shell

Heap

Heap

Quick

Quick

Bubble

Bubble

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

Start

Question 7

Time: 00:00:00
Select the appropriate code that performs bubble sort.
a)

```for(int j=arr.length-1; j>=0; j--)
{
for(int k=0; k<j; k++)
{
if(arr[k] > arr[k+1])
{
int temp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = temp;
}
}
}```

b)

```for(int j=arr.length-1; j>=0; j--)
{
for(int k=0; k<j; k++)
{
if(arr[k] < arr[k+1])
{
int temp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = temp;
}
}
}```

c)

```for(int j=arr.length; j>=0; j--)
{
for(int k=0; k<j; k++)
{
if(arr[k] > arr[k+1])
{
int temp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = temp;
}
}
}```

A

A

B

B

C

C

D

D

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

Start

Question 8

Time: 00:00:00
What is the advantage of bubble sort over other sorting techniques?

Bubble sort is one of the simplest sorting techniquesBubble sort is one of the simplest sorting techniques and perhaps the only advantage it has over other techniques is that it can detect whether the input is already sorted.

Bubble sort is one of the simplest sorting techniquesBubble sort is one of the simplest sorting techniques and perhaps the only advantage it has over other techniques is that it can detect whether the input is already sorted.

Bubble sort is one of the simplest sorting techniques

Bubble sort is one of the simplest sorting techniques

Bubble sort has lower time complexity

Bubble sort has lower time complexity

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

Start

Question 9

Time: 00:00:00
The given array is arr = {1,2,4,3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array with improvised version?

1

1

2

2

3

3

4

4

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

Start

Question 10

Time: 00:00:00
Consider the situation in which assignment operation is very costly. Which of the following sorting algorithm should be performed so that the number of assignment operations is minimized in general?

merge sort

merge sort

bubble sort

bubble sort

Selection sort

Selection sort

insertion sort

insertion sort

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

Start

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

Completed

0/0

Accuracy

0%