khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

11/07/2024 6,132 Lưu

Lựa chọn phương án đúng.

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 7 Toán
2,159 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 35 K lượt thi Thi ngay →
Lớp 7 Văn
1,100 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 2.3 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,445 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4.8 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
343 người thi tuần này

Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)

10 câu 6.1 K lượt thi Thi ngay →
Lớp 7 Lịch sử
107 người thi tuần này

28 câu Trắc nghiệm Lịch sử 7 Bài 6 có đúng sai, trả lời ngắn (mới nhất)

28 câu 4.6 K lượt thi Thi ngay →
Lớp 7 Địa lý
133 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.8 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
122 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.4 K lượt thi Thi ngay →
Lớp 7 Tin học
660 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án

13 câu 9.1 K lượt thi Thi ngay →

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

Lời giải

a)  Biển số xe cần tìm là 25.

Lần lặp

Biển số xe tỉnh

Cùng biển số xe

Danh sách tìm kết toàn bộ bảng

1

67

Sai

Sai

2

72

Sai

Sai

3

77

Sai

Sai

4

69

Sai

Sai

5

27

Sai

Sai

6

81

Sai

Sai

7

79

Sai

Sai

8

25

Đúng

Sai

Sau 8 lần lặp đã tìm được kết quả. Kết thúc tìm kiếm.

b)

Bước 1. Sắp xếp biển số xe theo thứ tự tăng dần hoặc giảm dần.

Media VietJack

Bảng. Biển số xe tăng dần

Bước 2.  Lật thẻ số ở giữa của dãy (thẻ thứ 5). So sánh số cần tìm là 25 trên thẻ vừa lật là 67. Do 25 < 67 nên chỉ cần tìm ở nửa đầu của dãy thẻ (gồm 1, 2, 3, 4)

Bước 4. Lật thẻ số ở giữa của dãy (thẻ thứ 2). So sánh số cần tìm là 25 trên thẻ vừa lật là 21. Do 25 > 21 nên số cần tìm ở nửa sau của dãy thẻ (vị trí số 3, 4).

Bước 5. Lật thẻ vị trí số 3. So sánh số cần tìm là 25 trên thẻ vừa lật là 25. Do 25 = 25 nên đưa ra thông báo đã tìm thấy kết quả. Kết thúc quá trình tìm kiếm.

c) Số lần lặp lại ở câu b ít hơn câu a. Vì tìm kiếm nhị phân chia nhỏ mảng tìm kiếm nên số lần lặp ít hơn.

d) Ta có thể dùng thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe. Vì khi thực hiện tìm kiếm ta sẽ chia nhỏ mảng số và tìm được số cần tìm.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

Xem trọn bộ đề thi 8 câu hỏi
Xem thêm