Data Structure Quiz

 1.

1 point

a

b

c

d

Clear selection

2.

1 point

a

b

c

d

Clear selection

3.

1 point

a

b

c

d

Clear selection

4.

1 point

a

b

c

d

Clear selection

5. Which of the following is not a stable sorting algorithm.

1 point

Quick sort

Insertion Sort

Merge Sort

Bubble Sort

Clear selection

6. A sorting technique is called stable if It takes O(n) space.

1 point

TRUE

FALSE

Clear selection

7. How many swaps are required to sort the given array using bubble sort - { 2, 5, 1, 3, 4} ?

1 point

3

4

5

6

Clear selection

8. if the array is [3,5,8,4,1,9,-2]. what is the output of partially sorted list after three complete passes of bubble sort?

2 points

[1,-2,3,4,5,8,9]

[3,1,4,-2,5,8,9]

[3,4,1,5,-2,8,9]

[3,5,4,1,8,-2,9]

Clear selection

9. if the array is [15 5 4 18 12 19 14 10 8 20].what is the output of partially sorted list after three complete passes of selection sort?

1 point

[4 5 15 18 12 19 14 10 8 20]

[4 5 12 15 14 10 8 18 19 20]

[15 5 4 10 12 8 14 18 19 20]

none of the above

Clear selection

10.if the array is [ 82 901 100 12 150 77 55 23]. what is the output of partially sorted list after two complete passes of radix sort?

1 point

[100 901 12 23 150 55 77 82]

[901 100 12 23 55 150 77 82]

[100 901 12 23 55 150 77 82]

none of the above

Clear selection

11. The minimum number of comparisons required to find the minimum and the maximum of 50 numbers is

2 points

73

63

83

53

Clear selection

12.We have a list [("Ram",71),("Shayam",85),("ganesh",71),("Sita",85),("Rani",72), ("Radha",60)], where each pair consists of a student's name and his/her marks in a course. We sort these pairs in ascending order of marks. Which of the following corresponds to a stable sort of this input?

2 points

[("Radha",60),("Ram",71),("ganesh",71),("Rani",72),("Shayam",85),("Sita",85)]

[("Radha",60),("ganesh",71),("Ram",71),("Rani",72),("Shayam",85),("Sita",85)]

[("Radha",60),("ganesh",71),("ram",71),("Rani",72),("Sita",85),("Shayam",85)]

[("Radha",60),("Ram",71),("ganesh",71),("Rani",72),("Sita",85),("Shayam",85)]