Câu hỏi:

15/01/2023 410

Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (ü) vào ô tương ứng.

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

 

 

2

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

 

 

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

 

 

4

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

 

 

5

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

 

 

6

Nếu dãy con cuối cùng cần tìm kiếm là dãy rỗng (không có phần tử nào) thì thông báo “không tìm thấy”.

 

 

7

Nếu đến phần tử cuối cùng mà kết quả so sánh “bằng” là sai thì thông báo “không tìm thấy”.

 

 

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

STT

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

 

X

2

X

X

3

X

 

4

 

X

5

X

 

6

 

X

7

X

 

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

Câu 1:

Em hãy cho biết ý nghĩa của các lệnh sau:

a) Bring to Front

b) Bring Forward

c) Send to Back

d) Send Backward

Xem đáp án » 13/07/2024 6,407

Câu 2:

Trong khi làm việc với MS Excel, để lưu bảng tính đang mở, ta thực hiện:

Xem đáp án » 15/01/2023 2,724

Câu 3:

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Xem đáp án » 15/01/2023 2,671

Câu 4:

Em hãy liệt kê các vòng lặp khi sắp xếp tăng dần dãy số 9, 6, 11, 3, 7 theo thuật toán sắp xếp nổi bọt?

Xem đáp án » 13/07/2024 2,302

Câu 5:

Nối các hàm ở cột A với tính năng tương ứng của hàm ở cột B.

A

 

B

a) SUM

1) Đếm các giá trị số trong danh sách tham số của hàm.

b) AVERAGE

2) Tính tổng các giá trị số trong danh sách tham số của hàm.

c) MAX

3) Tìm giá trị nhỏ nhất của các giá trị số trong danh sách tham số của hàm.

d) MIN

4) Tính trung bình cộng các giá trị số trong danh sách tham số của hàm.

f) COUNT

5) Tìm giá trị lớn nhất của các giá trị số trong danh sách tham số của hàm.

Xem đáp án » 13/07/2024 1,628

Câu 6:

Phần mở rộng mặc định của tệp trình chiếu được tạo bằng MS PowerPoint 2016 là:

Xem đáp án » 15/01/2023 1,169

Câu 7:

Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:

 Media VietJack

Công thức nào dưới đây tính đúng điểm trung bình tại ô tính I3?

Xem đáp án » 15/01/2023 1,140

Bình luận


Bình luận