Chủ nhật, 24/11/2024
IMG-LOGO

Câu hỏi:

03/07/2024 48

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

A. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .

B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

C. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.

Đáp án chính xác

D. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.

Trả lời:

verified Giải bởi Vietjack

Đáp án: C

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Em hãy nêu các bước tạo hiệu ứng cho đoạn văn bản?

Xem đáp án » 24/06/2023 65

Câu 2:

Em hãy điền tên hàm thích hợp vào chỗ chấm (…) trong câu:

1) Cho một khối ô số liệu, cần dùng hàm …. để tính tổng.

2) Cho một khối ô số liệu, cần dùng hàm …. để tìm số nhỏ nhất.

3) Cho một khối ô số liệu, cần dùng hàm …. để tìm số trung bình cộng.

4) Cho một khối ô số liệu, cần dùng hàm …. để tìm số lớn nhất.

5) Cho một khối ô số liệu, cần dùng hàm …. để đếm số lượng ô có dữ liệu.

Xem đáp án » 24/06/2023 63

Câu 3:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:

Xem đáp án » 24/06/2023 59

Câu 4:

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

Xem đáp án » 24/06/2023 55

Câu 5:

Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Xem đáp án » 24/06/2023 54

Câu 6:

Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?

Xem đáp án » 24/06/2023 46

Câu 7:

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

Xem đáp án » 24/06/2023 44

Câu 8:

Sắp xếp các bước nhập công thức cho đúng?

1. Nhập biểu thức số học.

2. Nhấn Enter để nhận kết quả.

3. Chọn một ô bất kì trong trang tính.

4. Gõ nhập dấu bằng =

Xem đáp án » 24/06/2023 43

Câu 9:

Sau khi đánh dấu chọn một ô hoặc một khối ô, trỏ chuột vào điểm góc dưới bên phải, con trỏ chuột sẽ có hình dấu cộng (+), gọi là gì?

Xem đáp án » 24/06/2023 43

Câu 10:

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần?

Xem đáp án » 24/06/2023 42

Câu 11:

Đâu là nhận định đúng?

Xem đáp án » 24/06/2023 41

Câu 12:

Hàm SUM dùng để:

Xem đáp án » 24/06/2023 40

Câu 13:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Xem đáp án » 24/06/2023 40

Câu 14:

Danh sách đầu vào có thể là gì?

Xem đáp án » 24/06/2023 38

Câu 15:

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

Xem đáp án » 24/06/2023 35

Câu hỏi mới nhất

Xem thêm »
Xem thêm »