KTĐGTX TIN HỌC 7_ HKII

Để tìm số lớn nhất của dãy 3, 7, 9, 2, 1, ở bước 1 giá trị lớn nhất được gán là?

• 9

• 7

• 3

• 1

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

• 0

• 1

• 2

• 3

Trong thuật toán sắp xếp nổi bọt lặp lại các lượt khi??

• Dãy chưa sắp xếp xong=sai.   

• Số lần lặp bằng số phần tử của dãy.

• Các phần tử đã nằm đúng thứ tự mong muốn trong dãy

• Dãy chưa sắp xếp xong=đúng.

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.

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

• Tìm thấy.

• Không tìm thấy.

• Không có kết quả.

• Kết quả sai

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử?

• 11

• 70

• 5

• 39

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.

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số?

• 9, 5, 4, 2, 3, 7

• 9, 7, 5, 4, 3, 2

• 9, 4, 5, 2, 3, 7

• 2, 5, 4, 9, 3, 7

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?

• 1

• 2

• 3

• 4

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi?

• Chia đôi dãy số

• Kết quả nằm ở cuối dãy

• Dãy được sắp xếp

• Dãy được sắp thứ tự giảm dần