Đề Cương Tin Học 7

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán "Tìm xem số 13 có trong dãy này không" là?

• 1

• 2

• 3

• 4

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán "Tìm xem số 13 có trong dãy này không" là?

• Không tìm thấy.

• Tìm thấy.

• Tìm thấy ở đầu dãy.

• Tìm thấy ở cuối dãy.

Có mấy loại bài toán tìm kiếm?

• 1

• 2

• 3

• 4

Cho dãy số 2, 4, 6, 8, 9. Bài toán "Tìm vị trí của số 8 trong dãy", có phạm vi tìm kiếm là?

• Nửa dãy đầu.

• Nửa dãy sau.

• Tất cả dãy.

• Không có phạm vi.

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?

• 2

• 3

• 4

• 5

Cho dãy số 3, 4, 2, 7, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là?

• 4

• 5

• 3

• 2

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm?

• Phần tử âm lớn nhất.

• Phần tử nhỏ nhất

• Phần tử lớn nhất.

• Phần tử bằng 0.

Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?

• Thuật toán sắp xếp chọn.

• Thuật toán sắp xếp nổi bọt.

• Thuật toán tìm kiếm tuần tự.

• Thuật toán tìm kiếm nhị phân.

Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

• Nổi bọt.

• Chọn.

• Tìm kiếm tuần tự

• Tìm kiếm nhị phân

Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

• Nổi bọt.

• Chọn.

• Tìm kiếm tuần tự

• Tìm kiếm nhị phân