HomeData Modelling & AIAlgorithms | Sorting | Question 20

Algorithms | Sorting | Question 20

Which sorting algorithms is most efficient to sort string consisting of ASCII characters?
(A) Quick sort
(B) Heap sort
(C) Merge sort
(D) Counting sort

Answer: (D)
Explanation: Counting sort algorithm is efficient when range of data to be sorted is fixed. In the above question, the range is from 0 to 255(ASCII range). Counting sort uses an extra constant space proportional to range of data.
Quiz of this Question

Whether you’re preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, neveropen Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we’ve already empowered, and we’re here to do the same for you. Don’t miss out – check it out now!
RELATED ARTICLES

3 COMMENTS

Most Popular

Dominic
32714 POSTS0 COMMENTS
Milvus
131 POSTS0 COMMENTS
Nango Kala
7088 POSTS0 COMMENTS
Nicole Veronica
12229 POSTS0 COMMENTS
Nokonwaba Nkukhwana
12312 POSTS0 COMMENTS
Shaida Kate Naidoo
7206 POSTS0 COMMENTS
Ted Musemwa
7472 POSTS0 COMMENTS
Thapelo Manthata
7190 POSTS0 COMMENTS
Umr Jansen
7171 POSTS0 COMMENTS