Câu hỏi:

23/06/2025 34 Lưu

Anh (Chị) hãy cho biết đoạn chương trình sau thực hiện công việc gì?

int BinSearch (char *item,char *table[],int n, int (*Sosanh)(const char*,const char*)) {

int bot = 0, top = n - 1, mid, cmp;

while (bot < top) { mid = (bot + top) / 2;

if ((cmp = Sosanh(item,table[mid])) == 0) return mid;

else if (cmp < 0) top = mid - 1; else bot = mid + 1;

}

return -1;

}

int main() { char *cities[] = { “Boston”, “London”, “Sydney”, “Tokyo” };

cout << BinSearch (“Sydney”,cities,4,strcmp) << endl;

}

A. Sắp xếp mảng tăng dần.

B. Sắp xếp mảng giảm dần.

C. Tìm kiếm một chuỗi trong mảng chuỗi ký tự.

D. Đếm xem có bao nhiêu thành phần trong mảng chứa chuỗi ký tự cho trước.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án C

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

A. i = 10, n = 0

B. i = 11, n = 0

C. i = 10, n = 1

D. i = 11, n = 1

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP