1) What does a sorting algorithm do? a) Puts only numbers in order b) Finds a bit of data c) Puts any data in order 2) In a bubble sort structure, there is/are? a) A single loop b) Three separate loops c) A while loop d) two nested loops 3) How many times will the outer loop executed to arrange the list l=[23, 1,12, 43, 98] in ascending order using bubble sort a) 4 b) 2 c) 3 d) 5 4) What will be the value of the list [8, 22, 7, 9, 31, 5, 13] after first pass a) 8, 7, 9, 22, 5, 13, 31 b) 7, 8, 9, 22, 5, 13, 31 c) 8, 7, 9, 5, 22, 31, 13 5) The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is a) 11 b) 12 c) 13 d) 10 6) In bubble sort algorithm compares pairs of items and swaps them if they are in the wrong order. Each pair in the list is checked a) True b) False 7) What is the most important reason that data needs to be sorted? a) So it looks nice b) To show we can do it c) It is easier to make sense of 8) What does a bubble sort do? a) Separates a list of data into different b) Finds an item of data in a list c) Sorts a list by comparing two items that are side by side, to see which is out of order d) collections of data, before sorting and gathering back into a list

Bubble sort

von
Drucken
Einbetten

Bestenliste

Visueller Stil

Einstellungen

Vorlage ändern

Soll die automatisch gespeicherte Aktivität wiederhergestellt werden?