Thứ năm, 27/02/2025
IMG-LOGO

Câu hỏi:

17/07/2024 63

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

Đáp án chính xác

C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

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 chuyển trang chiếu?

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

Câu 2:

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ố cuối cùng 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 82

Câu 3:

Hãy cho biết chức năng của các hàm sau:

- Hàm SUM

- Hàm AVERAGE

- Hàm MAX

- Hàm MIN

- Hàm COUNT

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

Câu 4:

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ố {15, 8, 45, 21, 11} để được dãy số tăng dần?

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

Câu 5:

Cho dãy 2, 4, 3, 8, 9. Để 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ử 9 có bao nhiêu lần đổi chỗ?

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

Câu 6:

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

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

Câu 7:

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?

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

Câu 8:

Khẳng định nào sau đây là sai:

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

Câu 9:

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 thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử:

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

Câu 10:

Ô chứa một công thức được bắt đầu bằng dấu gì?

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

Câu 11:

Để chọn sẵn các mẫu (Themes) bài trình chiếu trong phần mềm trình chiếu PowerPoint thì em chọn dải lệnh nào?

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

Câu 12:

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

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

Câu 13:

Kí hiệu các phép toán số học trong Excel nào đúng?

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

Câu 14:

Chọn phát biểu đúng?

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

Câu 15:

Đâu là bài toán sắp xếp trong thực tế?

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

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

Xem thêm »
Xem thêm »