Thuật toán sắp xếp chọn hoạt động bằng cách lặp lại việc tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đổi chỗ nó với phần tử đầu của phần đó cho đến khi danh sách được sắp xếp hoàn toàn.

a)

Bước 1: xét vị trí đầu tiên danh sách

Bước 2: nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị chí tiếp theo.

Bước 3: kiểm tra đã hết danh sách chưa. Nếu hết danh sách thì chuyển sang bước 5, nếu chưa thì lặp lại từ bước 2.

Bước 4: trả lời “tìm thấy ” và chỉ vị trí của phần tử tìm được; kết thúc .

Bước 5: trả lời “ không tìm thấy ”; kết thúc.

Đó là cách tìm thấy cuốn sách

b) có 10.000 cuốn sách, trong trường hợp xấu nhất người thủ thư cần thực hiện so sánh ít nhất 10.000.

B và C sai

Xuqbwb

Dưa cải

Dưa muối