Trắc nghiệm Tin học 7 Bài 16. Thuật toán sắp xếp (Phần 2) có đáp án

724 lượt thi 14 câu hỏi 30 phút

Đề số 1

Đề thi liên quan:

Trắc nghiệm Tin học 7 Bài 14. Thuật toán tìm kiếm tuần tự có đáp án

1456 lượt thi

Thi ngay

Trắc nghiệm Tin học 7 Bài 14. Thuật toán tìm kiếm tuần tự (Phần 2) có đáp án

971 lượt thi

Thi ngay

Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

1401 lượt thi

Thi ngay

Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân (Phần 2) có đáp án

799 lượt thi

Thi ngay

Trắc nghiệm Tin học 7 Bài 16. Thuật toán sắp xếp có đáp án

947 lượt thi

Thi ngay

Danh sách câu hỏi:

Câu 1:

Sắp xếp nổi bọt là:

A. Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

B. Thực hiện bằng cách chia đôi dãy để tìm kiếm

C. Thực hiện tìm kiếm từ đầu dãy đến cuối dãy

D. Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm

Xem đáp án

Câu 2:

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. Hoán đổi

B. Di chuyển

C. Thay thế

D. Tất cả đều sai

Xem đáp án

Câu 3:

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. Chỉ một lần

B. Tối đa 5 lần

C. Tối đa 10 lần

D. Nhiều lần

Xem đáp án

Câu 4:

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. Dãy sắp xếp tăng dần

B. Dãy sắp xếp giảm dần

C. Còn phần tử liền kề không đúng thứ tự mong muốn

D. Các phần tử liền kề đã đúng thứ tự mong muốn

Xem đáp án

Câu 5:

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

A. Không còn xảy ra đổi chỗ lần nào nữa

B. Thứ tự các phần tử đúng với thứ tự mong muốn

C. Không còn bất kì cặp liền kế trái thứ tự mong muốn

D. Tất cả đều đúng

Xem đáp án

Câu 6:

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 phần tử 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 sắp xếp theo đúng thứ tự.

Xem đáp án

Câu 7:

Thuật toán sắp xếp chọn xét từng vị trí phần tử từ:

A. Cuối đến đầu

B. Đầu đến cuối

C. Giữ đến đầu

D. Giữa đến cuối

Xem đáp án

Câu 8:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Dễ giải quyết bài toán

B. Dễ tìm kiếm hơn

C. Dễ dàng quản lí và tìm kiếm khó hơn

D. Để bài toán khó hơn

Xem đáp án

Câu 9:

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. 4

C. 6

D. 8

Xem đáp án

Câu 10:

Câu nào nêu đúng về thuật toán sắp xếp chọn?

A. Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy và so sánh với phần tử được xét

B. Thuật toán sắp xếp chọn xét từng vị trí từ cuối đến đầu dãy và so sánh với phần tử được xét

C. Thuật toán sắp xếp chọn xét từng vị trí từ giữa đến cuối dãy và so sánh với phần tử được xét

D. Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến giữa dãy và so sánh với phần tử được xét

Xem đáp án

Câu 11:

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 vị trí các phần tử liền kề nếu giá trị chúng không đúng thứ tự

D. Chia nhỏ danh sách sau đó thực hiện sắp xếp

Xem đáp án

Câu 12:

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

A. 5, 22, 8, 19,7.

B. 8, 7, 19,5, 22.

C. 7, 22, 8, 19,5.

D. 5, 8, 22, 7, 19.

Xem đáp án

Câu 13:

Thực hiện thuật toán sắp xếp chọn cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

A. 5, 22, 8, 19, 7.

B. 8, 7, 19, 5, 22.

C. 7, 22, 8, 19, 5.

D. 5, 8, 22, 7, 19.

Xem đáp án

Câu 14:

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.

A. 15, 10, 18, 20 → 10, 15, 18, 20 → 10, 15, 18, 20.

B. 10, 15, 20, 18 → 10, 15, 18, 20 → 10, 15, 18, 20.

C. 20, 15, 18, 10 → 20, 18, 15, 10 → 20, 18, 15, 10.

D. 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.

Xem đáp án

4.6

145 Đánh giá

50%

40%

Trắc nghiệm Tin học 7 Bài 16. Thuật toán sắp xếp (Phần 2) có đáp án

Đề thi liên quan:

Trắc nghiệm Tin học 7 Bài 14. Thuật toán tìm kiếm tuần tự có đáp án

Trắc nghiệm Tin học 7 Bài 14. Thuật toán tìm kiếm tuần tự (Phần 2) có đáp án

Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân (Phần 2) có đáp án

Trắc nghiệm Tin học 7 Bài 16. Thuật toán sắp xếp có đáp án

Danh sách câu hỏi:

Sắp xếp nổi bọt là:

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?

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?

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ì?

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:

Thuật toán sắp xếp chọn xét từng vị trí phần tử từ:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ 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?

Câu nào nêu đúng về thuật toán sắp xếp chọn?

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

Thực hiện thuật toán sắp xếp chọn cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu