1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

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

152 27/12/2023

Câu 20.5 trang 67 SBT Tin học 11: 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.

Trả lời

Đáp án đúng là: B. Thuật toán tìm kiếm tuần tự sẽ kiểm tra lần lượt các số 1,3, 9, 8, 10. Đến đây chúng ta đã tìm ra số cần tìm và có thể kết thúc chương trình.

Xem thêm các bài giải SBT Tin học 11 Kết  nối tri thức hay, chi tiết khác:

Câu hỏi cùng chủ đề

Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp "data.inp

Câu 20.1 trang 67 SBT Tin học 11. Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp "data.inp"? A. F = openRead("data.inp"). C. F = open("data.inp", "w"). B. F = openWrite("data.inp"). D. F = open("data.inp","r").

Thực hành bài toán tìm kiếm sbt
154 10 tháng trước

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

Câu 20.2 trang 67 SBT Tin học 11. 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 đè.

Thực hành bài toán tìm kiếm sbt
168 10 tháng trước

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

Câu 20.3 trang 67 SBT Tin học 11. 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.

Thực hành bài toán tìm kiếm sbt
137 10 tháng trước

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

Câu 20.4 trang 67 SBT Tin học 11. 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ử...

Thực hành bài toán tìm kiếm sbt
120 10 tháng trước

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

Câu 20.6 trang 68 SBT Tin học 11. 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.

Thực hành bài toán tìm kiếm sbt
167 10 tháng trước

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

Câu 20.7 trang 68 SBT Tin học 11. 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.

Thực hành bài toán tìm kiếm sbt
135 10 tháng trước

 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

Câu 20.8 trang 68 SBT Tin học 11. 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].

Thực hành bài toán tìm kiếm sbt
132 10 tháng trước

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

Câu 20.9 trang 68 SBT Tin học 11. 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ệ...

Thực hành bài toán tìm kiếm sbt
96 10 tháng trước
Xem tất cả

Danh mục