Consider the following array of integers: {8, 1, 2, 7, 9} What will be the state of the array after one pass of selection sort?
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: "{1, 8, 2, 7, 9}". Sắp xếp chọn làm việc theo lượt: lượt đầu dò toàn mảng tìm phần tử nhỏ nhất rồi đổi chỗ nó với vị trí đầu tiên. Phần tử nhỏ nhất là 1, đang nằm ở vị trí thứ hai, nên nó đổi chỗ với 8 ở vị trí đầu; các phần tử còn lại không bị xê dịch vì thuật toán chỉ thực hiện đúng một phép đổi chỗ mỗi lượt, khác hẳn sắp xếp nổi bọt đổi chỗ liên tục. Lựa chọn "{8, 1, 2, 7, 9}" là mảng ban đầu, tức giả định lượt đầu không đổi chỗ gì, chỉ đúng nếu phần tử đầu vốn đã nhỏ nhất. Lựa chọn "{1, 2, 8, 7, 9}" là trạng thái sau hai lượt, khi 2 cũng đã được đưa về vị trí thứ hai. Lựa chọn "{1, 2, 7, 8, 9}" là mảng đã sắp xong, kết quả của cả bốn lượt chứ không phải một lượ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