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

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

A. Hoán đổi

B. Di chuyển

C. Thay thế

D. Tất cả đều sai

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

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

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

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

A. Cuối đến đầu

B. Đầu đến cuối

C. Giữ đến đầu

D. Giữa đến cuối

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

A. 2

B. 4

C. 6

D. 8

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

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

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

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

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

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

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

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

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

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

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.