Câu hỏi:

27/11/2023 671

Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự?

A. Sắp xếp các phần tử trong mảng theo thứ tự, sau đó lần lượt kiểm tra từng phần tử.

B. Sắp xếp các phần tử trong mảng theo thứ tự, chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tiếp tục tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm. 

C. Không cần sắp xếp mảng dữ liệu, lần lượt kiểm tra từng phần tử trong mảng dữ liệu.

D. Không cần sắp xếp mảng dữ liệu. Chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

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

Đáp án đúng là: C. Với thuật toán tìm kiếm tuần tự, chúng ta lần lượt kiểm tra từng phần tử trong mảng dữ liệu mà không cần mảng dữ liệu đã sắp xếp.

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

Câu 1:

Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10” trong dãy số sau:

A= [1, 3, 10, 12, 14, 15, 16].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 2. 

B. 3.

C. 4.

D. Thuật toán không tìm thấy số cần tìm.

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

Câu 2:

Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?

A. Không cần sắp xếp trước dữ liệu đầu vào.

B. Có thể hoạt động hiệu quả trên mảng dữ liệu đã sắp xếp có kích thước lớn. 

C. Chỉ có thể hoạt động tốt trên mảng dữ liệu đã sắp xếp.

D. Tốc độ tìm kiếm chậm trên mảng dữ liệu có kích thước lớn.

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

Câu 3:

Viết chương trình tìm số lớn nhất trong dãy số sau:

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].

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

Câu 4:

Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau:

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 4.

B. 5.

C. 6.

D. 7.

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

Câu 5:

Cho dãy số với các phần tử đã được sắp xếp theo thứ tự tăng dần, trong đó một số phần tử có thể xuất hiện nhiều lần như sau:

A= [1, 1, 3, 3, 3, 10, 10, 12, 14, 14, 14, 15, 16].

Hãy chỉnh sửa thuật toán tìm kiếm nhị phân để tìm kiếm một số và đưa ra vị trí mà số đó xuất hiện lần đầu tiên.

Ví dụ: Nếu số cần tìm là số 3 thì kết luận số 3 có trong dãy, vị trí xuất hiện lần đầu tiên có chỉ số là 2 (phần tử đầu tiên trong dãy có chỉ số là 0). Nếu số cần tìm là số 5 thì kết luận không tồn tại số 5 trong dãy.

Xem đáp án » 13/07/2024 863

Câu 6:

Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây?

A. Tệp được mở với tham số “w”.

B. Tệp được mở với tham số “a”.

C. Kết thúc chương trình mà không có lệnh đóng tệp.

D. Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.

Xem đáp án » 13/07/2024 813

Câu 7:

Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?

A. Dữ liệu đã được sắp xếp.

B. Dữ liệu chưa được sắp xếp.

Xem đáp án » 13/07/2024 773

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