Bài 13 Thuật toán tìm kiếm Câu 1 Thuật toán tìm kiếm tuần tự thực hiện như thế nào? A So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt h[.]
Bài 13 Thuật tốn tìm kiếm Câu Thuật tốn tìm kiếm thực nào? A So sánh phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy B So sánh phần tử cuối dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy C So sánh phần tử dãy với phần tử kế tiếp, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy D So sánh phần tử cuối dãy với giá trị kế tiếp, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy Hướng dẫn giải Đáp án là: A Thuật tốn tìm kiếm thực so sánh phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy Câu Trong thuật tốn tìm kiếm để tìm số dãy thẻ số, sau bước Lật thẻ thứ ta thực bước nào? A Kiểm tra: Số thẻ có số cần tìm không? B Kiểm tra: tất thẻ số lật? C Đầu ra: thơng báo vị trí tìm thấy D Kết thúc Hướng dẫn giải Đáp án là: A Trong thuật tốn tìm kiếm để tìm số dãy thẻ số, sau bước Lật thẻ thứ ta thực bước Kiểm tra: Số thẻ có số cần tìm khơng? Câu Trong thuật tốn tìm kiếm để tìm số dãy thẻ số, sau bước Kiểm tra: Số thẻ có số cần tìm khơng? Mà nhận kết Đúng ta thực bước nào? A Kiểm tra: Số thẻ có số cần tìm khơng? B Kiểm tra: tất thẻ số lật? C Đầu ra: thông báo vị trí tìm thấy D Kết thúc Hướng dẫn giải Đáp án là: C Trong thuật tốn tìm kiếm để tìm số dãy thẻ số, sau bước Kiểm tra: Số thẻ có số cần tìm khơng? Mà nhận kết Đúng ta thực bước Đầu ra: thơng báo vị trí tìm thấy Câu Để tìm kiếm số dãy số thuật tốn tìm kiếm tuần tự, ta thực hiện: A Lấy ngẫu nhiên số dãy số để so sánh với số cần tìm B So sánh từ số 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ố dãy số Hướng dẫn giải Đáp án là: B Thuật tốn tìm kiếm thực so sánh phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy Câu Thuật toán tìm kiếm giúp em: A Tìm số điện thoại danh bạ để biết người gọi đến B Tìm bạn học sinh tháng sinh nhật với em danh sách lớp C Tìm bạn ảnh chụp tập thể lớp D Cả A, B C Hướng dẫn giải Đáp án là: D Thuật tốn tìm kiếm giúp em: Tìm số điện thoại danh bạ để biết người gọi đến; Tìm bạn học sinh tháng sinh nhật với em danh sách lớp; Tìm bạn ảnh chụp tập thể lớp Câu Thuật tốn tìm kiếm nhị phân thực nào? A Chia tốn tìm kiếm ban đầu thành tốn tìm kiếm nhỏ B Chia tốn tìm kiếm ban đầu thành tốn tìm kiếm lớn C So sánh phần tử cuối dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy D So sánh phần tử đầu dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy Hướng dẫn giải Đáp án là: A Thuật tốn tìm kiếm nhị phân thực chia tốn tìm kiếm ban đầu thành tốn tìm kiếm nhỏ Câu Dùng thuật tốn tìm kiếm nhị phân để tìm số dãy thẻ số (được xếp theo thư tự không giảm), sau bước Kiểm tra: số cần tìm nhỏ giá trị thẻ? nhận kết Sai, ta thực bước nào? A Xét dãy thẻ số đứng sau thẻ số vừa lật B Xét dãy thẻ số đứng trước thẻ số vừa lật C Kết thúc D Kiểm tra: dãy rỗng Hướng dẫn giải Đáp án là: A Khi dùng thuật toán tìm kiếm nhị phân để tìm số dãy thẻ số, sau bước Kiểm tra: số cần tìm nhỏ giá trị thẻ? nhận kết Sai, ta thực bước Xét dãy thẻ số đứng sau thẻ số vừa lật Câu Khi dùng thuật toán tìm kiếm nhị phân để tìm số dãy thẻ số (được xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nhận kết Sai, ta thực bước nào? A Xét dãy thẻ số đứng sau thẻ số vừa lật B Lật thẻ số dãy C Kết thúc D Đầu ra: thơng báo khơng tìm thấy Hướng dẫn giải Đáp án là: B Trong thuật tốn tìm kiếm nhị phân để tìm số dãy thẻ số, sau bước Kiểm tra: dãy rỗng? nhận kết Sai, ta thực bước Lật thẻ số dãy Câu Chọn phát biểu sai? A Thuật tốn tìm kiếm áp dụng với dãy gia trị xếp B Thuật tốn tìm kiếm nhị phân áp dụng với dãy gia trị xếp C Thuật tốn tìm kiếm nhị phân thực chia tốn tìm kiếm ban đầu thành tốn tìm kiếm nhỏ D Việc chia tốn thành toán nhỏ giúp tăng hiệu tìm kiếm Hướng dẫn giả Đáp án là: A Đối với dãy chưa xếp ta dùng thuật tốn tìm kiếm để tìm ⇒ A sai Câu 10 Thẻ số dãy có số thứ tự phần nguyên phép chia nào? A (Số lượng thẻ dãy +1) : B Số lượng thẻ dãy +1 : C (Số lượng thẻ dãy +1) : D Số lượng thẻ dãy : Hướng dẫn giải Đáp án là: A Thẻ số dãy có số thứ tự phần nguyên phép chia (Số lượng thẻ dãy +1) : Câu 11 Trong thuật tốn tìm kiếm nhị phân, lần lặp ta thực bước? A B C D Hướng dẫn giải Đáp án là: B Trong thuật tốn tìm kiếm nhị phân, lần lặp ta thực bước: + Bước So sánh giá trị cần tìm với giá trị phần tử dãy xét + Bước Nếu thơng báo vị trí tìm thấy kết thúc + Bước Nếu nhỏ xét dãy nửa trước, lớn xét dãy nửa sau + Bước Nếu dãy rỗng thơng báo khơng tìm thấy kết thúc tìm kiếm, khơng quay lại Bước Câu 12 Chọn khẳng định sai khẳng định sau: A Thuật toán tìm kiếm thực so sánh phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy B Thuật tốn tìm kiếm thực lặp lặp lại việc duyệt thẻ số, vòng lặp kết thúc tìm thấy số cần tìm duyệt hết thẻ số C Thuật tốn tìm kiếm nhị phân thực chia tốn tìm kiếm ban đầu thành tốn tìm kiếm lớn D Cả phương án Hướng dẫn giải Đáp án là: C Khẳng định C sai, là: Thuật toán tìm kiếm nhị phân thực chia tốn tìm kiếm ban đầu thành tốn tìm kiếm nhỏ Câu 13 Thuật tốn tìm kiếm nhị phân áp dụng với tốn tìm kiếm kiểu nào? A Áp dụng với tốn tìm kiếm B Áp dụng với dãy giá trị xếp C Áp dụng với dãy giá trị chưa xếp D Cả A, B C Hướng dẫn giải Đáp án là: B - Thuật tốn tìm kiếm nhị phân áp dụng với dãy giá trị xếp Câu 14 Chọn phát biểu sai thuật tốn tìm kiếm nhị phân? A Thẻ số dãy có số thứ tự phần nguyên phép chia (số lượng thẻ dãy) /2 B Khi dãy cịn thẻ số nửa trước (hoặc nửa sau) dãy rỗng (dãy khơng số nào) C Vịng lặp kết thúc tìm thấy số cần tìm dãy khơng cịn thẻ số D Thuật tốn tìm kiếm nhị phân thực chia tốn tìm kiếm ban đầu thành tốn tìm kiếm nhỏ Hướng dẫn giải Đáp án là: A A sai vì: Thẻ số dãy có số thứ tự phần nguyên phép chia (số lượng thẻ dãy + 1)/2 Câu 15 Khi thực tìm kiếm nhị phân số 25 dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực vòng lặp? A B C D Hướng dẫn giải Đáp án là: B - Lần lặp 1: Lật thẻ dãy: 67 Do 25 < 67 nên cần tìm nửa trước gồm 18, 21, 25, 27 - Lần lặp 2: Lật thẻ dãy: 21 Do 25 > 21 nên ta tìm nửa sau gịm 25, 27 - Lần lặp 3: Lật thẻ dãy: 25 Do 25 = 25 nên ta dừng thuật tốn Có lần lặp thực ... dẫn giải Đáp án là: A A sai vì: Thẻ số dãy có số thứ tự phần nguyên phép chia (số lượng thẻ dãy + 1)/2 Câu 15 Khi thực tìm kiếm nhị phân số 25 dãy số 18, 21, 25, 27, 67, 69, 72 , 77 , 79 , 81 cần... toán tìm kiếm giúp em: A Tìm số điện thoại danh bạ để biết người gọi đến B Tìm bạn học sinh tháng sinh nhật với em danh sách lớp C Tìm bạn ảnh chụp tập thể lớp D Cả A, B C Hướng dẫn giải Đáp án. .. Hướng dẫn giải Đáp án là: B - Lần lặp 1: Lật thẻ dãy: 67 Do 25 < 67 nên cần tìm nửa trước gồm 18, 21, 25, 27 - Lần lặp 2: Lật thẻ dãy: 21 Do 25 > 21 nên ta tìm nửa sau gịm 25, 27 - Lần lặp 3: