Bài 4 Sắp xếp nổi bọt Câu 1 Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần? A Máy tính phải so sánh lần lượt các cặp số liền kề cho đến khi không còn cặp liền kề nào trái thứ tự mong m[.]
Bài Sắp xếp bọt Câu Làm máy tính biết dãy có thứ tự tăng dần? A Máy tính phải so sánh cặp số liền kề khơng cịn cặp liền kề trái thứ tự mong muốn B Máy tính phải so sánh cặp số khơng liền kề khơng cịn cặp liền kề trái thứ tự mong muốn C Máy tính phải so sánh cặp số tùy ý khơng cịn cặp tùy ý trái thứ tự mong muốn D Máy tính phải so sánh cặp số định sẵn khơng cịn cặp trái thứ tự mong muốn Hướng dẫn giải Đáp án là: A Máy tính phải so sánh cặp số liền kề khơng cịn cặp liền kề trái thứ tự mong muốn Câu Chọn cụm từ cịn thiếu vào chỗ trống Thuật tốn xếp bọt Lặp (… = đúng): a) Thực lượt so sánh cặp phần tử liền kề đổi chỗ trái thứ tự tăng dần b) Nếu lượt vừa thực xong khơng có đổi chỗ: … = sai Hết nhánh Hết lặp A dãy chưa xếp xong – dãy xếp xong B dãy chưa xếp xong – dãy chưa xếp xong C dãy ban đầu – dãy xếp xong D dãy ban đầu – dãy chưa xếp xong Hướng dẫn giải Đáp án là: B Thuật toán xếp bọt Lặp (dãy chưa xếp xong = đúng): a) Thực lượt so sánh cặp phần tử liền kề đổi chỗ trái thứ tự tăng dần b) Nếu lượt vừa thực xong khơng có đổi chỗ: dãy chưa xếp xong = sai Hết nhánh Hết lặp Câu Trong thuật tốn xếp bọt dấu hiệu để biết dãy chưa xếp xong gì? A Dãy cịn cặp phần tử liền kề mà không thứ tự tăng dần B Dãy khơng cịn cặp phần tử liền kề mà khơng thứ tự tăng dần C Dãy cặp phần tử liền kề mà thứ tự tăng dần D Tất ý sai Hướng dẫn giải Đáp án là: A Trong thuật toán xếp bọt dấu hiệu để biết dãy chưa xếp xong Dãy cặp phần tử liền kề mà không thứ tự tăng dần Câu Trong toán, thực so sánh đổi chỗ cặp phần tử liền kề chúng với thứ tự Việc làm sử dụng thuật toán nào? A Thuật toán xếp chọn B Thuật tốn xếp bọt C Thuật tốn tìm kiếm D Thuật tốn tìm kiếm nhị phân Hướng dẫn giải Đáp án là: B Bài toán sử dụng thuật toán xếp bọt Câu Theo em, thuật tốn xếp lại gọi xếp bọt? A Nó khơng thực phép so sánh đổi chỗ cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái thứ tự mong muốn B Nó thực nhiều phép so sánh đổi chỗ cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái thứ tự mong muốn C Nó thực phép so sánh đổi chỗ cặp phần tử liền kề D Nó thực hai phép so sánh đổi chỗ cặp phần tử liền kề Hướng dẫn giải Đáp án là: B Thuật toán xếp lại gọi xếp bọt: Nó thực nhiều phép so sánh đổi chỗ cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái thứ tự mong muốn Câu Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ? A Khi phần tử lớn dãy B Khi thứ tự mong muốn C Khi trái thứ tự mong muốn D Khi phần tử nhỏ dãy Hướng dẫn giải C Đáp án là: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ khi: trái thứ tự mong muốn Câu Thuật toán bọt kết thúc nào? A Khi khơng cịn cặp liền kề (ai, ai+1) trái thứ tự mong muốn B Khi lượt khơng cịn xảy đổi chỗ lần C Cả hai ý A B D Cả hai ý A B sai Hướng dẫn giải Đáp án là: C Thuật toán bọt kết thúc khơng cịn cặp liền kề (ai, ai+1) trái thứ tự mong muốn, tức lượt khơng cịn xảy đổi chỗ lần Câu Khi thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ? A Khi dãy có hai cặp liền kề trái thứ tự mong muốn B Khi dãy có ba cặp liền kề trái thứ tự mong muốn C Khi dãy có cặp liền kề trái thứ tự mong muốn D Khi dãy có bốn cặp liền kề trái thứ tự mong muốn Hướng dẫn giải Đáp án là: C Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ dãy có cặp liền kề trái thứ tự mong muốn Câu Nhận định đúng? A Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ dãy có cặp liền kề trái thứ tự mong muốn B Thuật toán bọt kết thúc cặp liền kề (ai, ai+1) trái thứ tự mong muốn, tức lượt khơng cịn xảy đổi chỗ lần C Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ khi: trái thứ tự mong muốn D Tất đáp án sai Hướng dẫn giải Đáp án là: C Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ khi: trái thứ tự mong muốn Câu 10 Điền vào chỗ chấm (……) Thuật toán xếp bọt thực nhiều phép (……) (……) cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái (……) mong muốn A thứ tự - đổi chỗ - so sánh B đổi chỗ - thứ tự - so sánh C so sánh - đổi chỗ - thứ tự D thứ tự - so sánh - đổi chỗ Hướng dẫn giải Đáp án là: C Thuật toán xếp bọt thực nhiều phép (so sánh) (đổi chỗ) cặp phần tử liền kề không cịn cặp phần tử liền kề trái (thứ tự) mong muốn ... làm sử dụng thuật toán nào? A Thuật toán xếp chọn B Thuật toán xếp bọt C Thuật tốn tìm kiếm D Thuật tốn tìm kiếm nhị phân Hướng dẫn giải Đáp án là: B Bài toán sử dụng thuật toán xếp bọt Câu Theo... thực phép so sánh đổi chỗ cặp phần tử liền kề D Nó thực hai phép so sánh đổi chỗ cặp phần tử liền kề Hướng dẫn giải Đáp án là: B Thuật toán xếp lại gọi xếp bọt: Nó thực nhiều phép so sánh đổi chỗ... trái thứ tự mong muốn D Khi dãy có bốn cặp liền kề trái thứ tự mong muốn Hướng dẫn giải Đáp án là: C Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ dãy có cặp liền kề trái thứ tự mong