Engineering Questions with Answers - Multiple Choice Questions

Home » MCQs » Aeronautical Engineering » Strand Sort Multiple Choice MCQ

# Strand Sort Multiple Choice MCQ

Which one of the following sorting algorithm requires recursion?

a) pigeonhole sort

b) strand sort

c) insertion sort

d) counting sort

**
View Answer**

Answer: b

Explanation: Strand sort requires the use of recursion for implementing its algorithm. On the other hand, the sorting algorithms given in the remaining options use iterative methods.

Strand sort is most efficient for data stored in?

a) linked list

b) arrays

c) trees

d) graphs

**
View Answer**

Answer: a

Explanation: Strand sort is most efficient when data is stored in a linked list as it involves many insertions and deletions which is performed quite efficiently with the help of a linked list. Using an array would increase time complexity significantly.

In which of the following case strand sort is most efficient?

a) when input array is already sorted

b) when input array is reverse sorted

c) when input array is large

d) when input array is has randomly spread elements

**
View Answer**

Answer: a

Explanation: The best case of strand sort occurs when the input array is already sorted. In this case, it has linear time complexity.

What is the auxiliary space complexity of strand sort?

a) O(n)

b) O(1)

c) O(log n)

d) O(n log n)

**
View Answer**

Answer: a

Explanation: The auxiliary space complexity of strand sort is O(n). It is because a sub-list of size n has to be maintained.

Which of the following sorting algorithm is not in place?

a) quick sort

b) strand sort

c) cycle sort

d) heap sort

**
View Answer**

Answer: b

Explanation: Strand sort has an auxiliary space complexity of O(n). So it is not an in place sorting algorithm.

Strand sort is a comparison based sorting algorithm.

a) true

b) false

**
View Answer**

Answer: a

Explanation: Pigeonhole sort is an example of a comparison based sorting algorithm. This is because it compares the value of elements present in a list in order to sort them.

Strand sort is a stable sorting algorithm.

a) true

b) false

**
View Answer**

Answer: a

Explanation: Strand sort is an example of a stable sorting algorithm. It is because the elements with identical values appear in the same order in the output array as they were in the input array.

What is the average time complexity of strand sort?

a) O(n)

b) O(n log n)

c) O(n^{2})

d) O(n^{2} log n)

**
View Answer**

Answer: c

Explanation: Average case time complexity of strand sort is O(n2). So it is not as efficient as quick sort or merge sort.

What is the best case time complexity of strand sort?

a) O(n)

b) O(n log n)

c) O(n^{2})

d) O(n^{2} log n)

**
View Answer**

Answer: a

Explanation: Best case time complexity of strand sort is O(n). It occurs in the case where the input array is already sorted.

What is the worst case time complexity of strand sort?

a) O(n)

b) O(n log n)

c) O(n^{2})

d) O(n^{2} log n)

**
View Answer**

Answer: c

Explanation: Worst case time complexity of strand sort is O(n^{2}). It occurs in the case where the input array is in reverse sorted order.

Strand sort algorithm used which of the following method for sorting a list?

a) merging

b) selection

c) insertion

d) partitioning

**
View Answer**

Answer: b

Explanation: Strand sort uses the method of selection for sorting any given list. This is because it selects the strands of elements from the input list which are sorted.

Which of the following is an adaptive sorting algorithm?

a) heap sort

b) strand sort

c) selection sort

d) merge sort

**
View Answer**

Answer: b

Explanation: Strand sort is an adaptive sorting algorithm. This is because it gives a better performance when the input list is almost sorted.