Why is an array considered an efficient data structure for index-based element access?
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: "Because elements can be accessed directly by unique index". Mảng nằm liền khối trong bộ nhớ và mọi phần tử cùng kích thước, nên địa chỉ phần tử thứ i tính được ngay bằng địa chỉ đầu cộng i nhân kích thước một phần tử; phép tính đó tốn thời gian như nhau với mọi i, không phải dò tuần tự. "Because arrays allow fast insertion/deletion of elements" sai vì chèn hay xoá giữa mảng buộc phải dịch chuyển mọi phần tử phía sau. "Because elements in an array are allocated in scattered memory locations" sai ngược hẳn: chính tính liền khối mới cho phép tính địa chỉ, còn nằm rải rác là đặc điểm của danh sách liên kết. "Because arrays automatically expand in size when new elements are added" sai vì mảng trong C có kích thước cố định, muốn lớn hơn phải tự cấp phát vùng mới rồi chép sang.
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ỏiWhich of the following is the correct syntax for declaring a structure in C?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