Multiple Choice Question For Understanding Sorting Class 11 Computer Science (CS)
1. Arranging elements of an array or a list in an order is known as _____.
(a) Searching
(b) Sorting
(c) Merging
(d) Arranging
2. Which of the following are sorting algorithms ?
(a) Insertion
(b) BFS
(c) round robin
(d) Bubble
3. How many passes does an insertion sort algorithm take to sort an array of n elements ?
(a) N
(b) N - 1
(c) N + 1
(d) N2
4. How many passes does a bubble sort algorithm take to sort an array of n elements ?
(a) N
(b) N - 1
(c) N + 1
(d) N2
5. For the list [34,8,14,51,32,21], how will the list elements look like after second pass in Bubble sort ?
(a) [8, 21, 32, 34, 51, 14[
(b) [8, 32, 34, 51, 14, 21[
(c) [8, 34, 51, 14, 32, 21[
(d) [8, 14, 34, 21, 32, 51]
6. For the list [34,8,14,51,32,21], how will the list elements look like after second pass in Insertion sort?
(a) [8, 21, 32, 34, 51, 14[
(b) [8, 32, 34, 51, 14, 21[
(c) [8, 14, 34, 51, 32, 21]
(d) [8, 14, 32, 21, 34, 51]
7. Which of the following real time examples is based on insertion sort ?
(a) arranging a pack of playing cards
(b) database scenarios and distributes scenarios
(c) arranging books on a library shelf
(d) real-time system
Post a Comment
You can help us by Clicking on ads. ^_^
Please do not send spam comment : )