Câu hỏi:
22/07/2024 1,265
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?
A. 4
Đáp án chính xác
B. 2
C. 6
D. 8
Trả lời:
Giải bởi Vietjack
Đáp án: A
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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 »
20/07/2024
4,528
Câu 2:
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
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 »
18/07/2024
3,148
Câu 3:
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 »
21/07/2024
1,507
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 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 »
18/07/2024
660
Câu 9:
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 »
23/07/2024
256
Câu 10:
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:
Xem đáp án »
19/07/2024
217
Câu 12:
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 »
23/07/2024
204
Câu 14:
Để 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 »
18/07/2024
198
