Câu hỏi:

15/01/2023 388

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”.

 

 

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn sử 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,153

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,660

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,585

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,174

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,589

Câu 6:

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,108

Câu 7:

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,105

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store