Hoàng Nam Việt

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Hoàng Nam Việt
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)
  • Bước 1: Tìm mức lương nhỏ nhất trong toàn bộ danh sách → đổi chỗ với phần tử đầu tiên.
  • Bước 2: Tìm mức lương nhỏ nhất trong phần còn lại → đổi với phần tử thứ hai.
  • Bước 3: Tiếp tục như vậy cho đến hết danh sách.

Mỗi lần lặp, một phần tử đúng vị trí được “chọn” ra.

a Cách tìm bằng thuật toán tìm kiếm tuần tự

  • Bắt đầu từ cuốn sách đầu tiên trong danh sách.
  • So sánh tiêu đề từng cuốn với "Lập trình Python cơ bản".
  • Nếu trùng → dừng lại (đã tìm thấy).
  • Nếu chưa trùng → chuyển sang cuốn tiếp theo.
  • Lặp lại cho đến khi tìm thấy hoặc hết danh sách.

b) Số lần so sánh trong trường hợp xấu nhất

  • Trường hợp xấu nhất: cuốn sách nằm cuối danh sách hoặc không có trong danh sách.
  • Khi đó phải kiểm tra tất cả các cuốn.

Với 10.000 cuốn sách: Cần tối đa 10.000 lần so sánh

đáp án b và c vì b thừa dấu ngoặc c thiếu dấu *