How many swaps are required to sort the given array
4 phương ánCó giải thích
using bubble sort: {
2, 5, 1, 3, 4
}Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "4". Bubble sort chỉ đổi chỗ hai phần tử kề nhau khi chúng đứng sai thứ tự, nên tổng số lần đổi chỗ bằng đúng số cặp nghịch thế của mảng ban đầu. Trong 2, 5, 1, 3, 4 các cặp đứng sai thứ tự là 2 với 1, 5 với 1, 5 với 3 và 5 với 4, đúng bốn cặp. Chạy tay cho cùng con số: lượt một đổi 5 với 1, 5 với 3, 5 với 4 đưa 5 về cuối và mảng thành 2, 1, 3, 4, 5; lượt hai đổi 2 với 1 cho 1, 2, 3, 4, 5; lượt ba không còn lần đổi nào nên cờ swapped tắt, tổng 3 cộng 1 bằng 4. Vì vậy "5" sai vì nó đòi một cặp nghịch thế thứ năm, mà mọi cặp còn lại như 2 với 3, 2 với 4, 1 với 3, 3 với 4 đều đã đúng thứ tự; "6" sai vì sáu cặp là hơn nửa trong mười cặp của mảng năm phần tử, chỉ xảy ra với mảng gần như đảo ngược; "7" sai vì nó đếm lẫn cả những lần so sánh không kèm đổi chỗ, riêng lượt một đã có bốn lần so sánh mà chỉ ba lần đổi.
Cùng phần 6
Select the most correct statement about the complexity of bubble sortCó lời giảiCâu hỏiThe following is the main part of insertion sort pseudocode:
for i := 1 to n-1
insert a[i] into sorted sublist {a[0],...,a[i-1]}
so that the sortedness is still kept.
end for
Select the most correct solution:
Consider the list of ten integers below:
16, 5, 2, 11, 10, 8, 12, 3, 8, 6
What is the list after the FIRST TWO steps of insertion sort? (sorting from smallest to largest).Có lời giảiCâu hỏiThe following is the main part of bubble sort pseudocode:
do
swapped := false
for i := 0 to n-2
if a[i] > a[i+1] then
swap(a[i],a[i+1])
swapped := true
end if
end for
while swapped
Consider the list of ten integers below:
5, 3, 9, 10, 1, 8, 0, 2, 6, 4
What is the list after the FIRST iteration (for i = 0 to n-2) in a bubble sort? (sorting from smallest to largest).Có lời giảiCâu hỏiCả 20 câu của chủ đề20 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây