Tin 7-Ôn tập HKI-22-23

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 10 trong danh sách [1, 4, 8, 7, 28, 10]?

• 3

• 4

• 5

• 6

Cho dãy số [3, 9, 12, 7, 11, 26] Thuật toán sắp xếp chọn cần bao nhiêu bước để sắp xếp dãy số tăng dần?

• 3

• 4

• 5

• 6

Thuật toán tìm kiếm nhị phân cần ít nhất bao nhiêu bước để tìm thấy số 10 trong danh sách [2, 6, 8, 4, 10, 12] thì cần tìm ít nhất bao nhiêu bước?

• 1

• 2

• 3

• 4

Nếu phát hiện xóa nhầm, em mở tìm trong thùng rác Recycle Bin. Khôi phục lại bằng cách nháy chuột phải vào tệp hoặc thư mục đó và chọn lệnh

• Restore                  

• Cut 

• Copy

• Paste

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để thông báo “Không tìm thấy” số 35 trong danh sách [3, 5, 7, 11, 12, 30, 25]?

• 5

• 6

• 7

• 8

Nháy chuột phải vào thư mục và chọn Rename để thực hiện

• Tạo thư mục mới    

• Sao chép thư mục

• Đổi tên thư mục

• Xóa thư mục

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Chưa được sắp xếp

• Đã được sắp xếp

• Đã được chỉnh sửa

• Cả A, B và C đúng

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?

• Thay thế.

• Thay đổi.

• Hoán đổi phần tử liền kề

• Cả A, B và C đúng

Các nhiệm vụ để thực hiện việc sắp xếp gồm:

• So sánh.

• Đổi chỗ.

• So sánh và đổi chỗ

• Đổi chỗ và xóa.

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên.

• Vị trí cuối cùng.

• Vị trí giữa.

• Bất kì vị trí nào.