Which sorting algorithm repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order?
4 phương ánCó giải thích
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: "Bubble sort". Thuật toán nổi bọt đi qua danh sách nhiều lượt, mỗi lượt so từng cặp phần tử kề nhau và đổi chỗ nếu sai thứ tự, nhờ vậy sau mỗi lượt phần tử lớn nhất trong phần chưa sắp nổi về cuối; nó dừng khi một lượt không còn phép đổi chỗ nào. "Selection sort" làm khác: mỗi lượt tìm phần tử nhỏ nhất của phần chưa sắp rồi đổi chỗ đúng một lần, phép so sánh không giới hạn ở các cặp kề nhau. "Binary sort" không phải tên thuật toán sắp xếp trong chương trình môn học; chữ nhị phân gắn với tìm kiếm nhị phân, một phép tìm trên dãy đã sắp. "None of the others" sai vì danh sách đã có đúng tên thuật toán nổi bọt.
Cùng phần 7
What does the following program display?
#include <stdio.h>
int main() {
int a[5] = {1, 2, 3};
printf("%d %d %d %d %d", a[0], a[1], a[2], a[3], a[4]);
return 0;
}Có lời giảiCâu hỏiConsider the following code:
int func(int* a, int n){
int S = 0;
for(int i = 0; i < n; i++) {
S = S + (a[i] % 2)*a[i];
}
return S;
}
What does the above code snippet do?Có lời giảiCâu hỏiWhat does the expression sizeof(arr) / sizeof(arr[0]) evaluate to, where arr is an array?Có lời giảiCâu hỏiCả 21 câu của chủ đề21 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây