Which of the following functions performs a binary search on a sorted array?
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: "int binarySearch(int x, int a[], int n)". Tìm nhị phân cần đủ ba thứ: khoá cần tìm, mảng đã sắp xếp và số phần tử; mỗi bước nó so khoá với phần tử giữa rồi bỏ hẳn nửa không thể chứa khoá, nên nguyên mẫu phải có tham số cho khoá và kiểu trả về nguyên để đưa về chỉ số tìm được. Nguyên mẫu "int linearSearch(int a[], int n)" thiếu hẳn tham số khoá nên không có gì để so, và cái tên cũng chỉ ra lối tìm tuần tự. Nguyên mẫu "int firstLinearSearch(double x, double a[], int n)" đủ tham số nhưng tên nói rõ đây là tìm tuần tự từ đầu mảng, cách làm không đòi mảng phải sắp xếp trước. Nguyên mẫu "void sort(int a[], int n)" là hàm sắp xếp: nó trả về void nên không báo lại được vị trí nào, việc của nó là chuẩn bị dữ liệu cho tìm nhị phân chứ không phải tìm kiếm.
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