Trong hộp thoại in, chọn Lưu thành PDF ở mục Máy in.
Trắc nghiệm Bài 16: Thuật toán sắp xếp Tin học 7
Tin học
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
- A.
Thay thế
- B.
Thay đổi
- C.
Hoán đổi
- D.
Cả A, B và C
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
- A.
Một lần
- B.
Hai lần
- C.
Mười lần
- D.
Nhiều lần
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
- A.
Giá trị của chúng tăng
- B.
Giá trị của chúng giảm
- C.
Giá trị của chúng không đúng thứ tự
- D.
Giá trị của chúng không bằng nhau
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
- A.
Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn
- B.
Dãy chưa được sắp xếp tăng dần
- C.
Dãy chưa được sắp xếp giảm dần
- D.
Cả A, B và C
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
- A.
Khi các phần tử đã nằm đúng thứ tự mong muốn
- B.
Không còn bất kì cặp liền kề trái thứ tự mong muốn
- C.
K hông còn xảy ra đổi chỗ lần nào nữa
- D.
Cả A, B và C
T huật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:
- A.
Đầu đến cuối
- B.
Cuối đến đầu
- C.
Giữa đến đầu
- D.
Giữa đến cuối
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
- A.
Để thay đổi đầu vào của bài toán
- B.
Để thay đổi yêu cầu đầu ra của bài toán
- C.
Để bài toán dễ giải quyết hơn
- D.
Để bài toán khó giải quyết hơn
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
- A.
2
- B.
3
- C.
4
- D.
5
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
- A.
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
- B.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
- C.
Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự
- D.
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự
Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?
- A.
So sánh phần tử ở vị trí được xét với các phần tử phía trước
- B.
So sánh phần tử ở vị trí được xét với các phần tử phía sau
- C.
So sánh phần tử ở vị trí được xét với các phần tử liền kề
- D.
So sánh phần tử ở vị trí được xét với các phần tử đầu tiên
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
- A.
2
- B.
3
- C.
4
- D.
5
Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
- A.
Tăng dần
- B.
Giảm dần
- C.
Tăng dần hoặc giảm dần
- D.
Cả A, B, C đều sai
Xem đáp án và làm bài trực tuyến tại grade.vn/de-thi/trac-nghiem-bai-16-thuat-toan-sap-xep-tin-hoc-7-5241