15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án

Cho danh sách tên khách hàng với các vị trí như hình dưới đây:Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

11/15

Cho danh sách tên khách hàng với các vị trí như hình dưới đây:

Để tìm khách hàng có tên là “Liêntrong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

Vị trí 1

Vị trí 4

Vị trí 5

Vị trí 9

Giải thích

Đáp án đúng là: C

Tại bước 1 sẽ xét vị trí ở giữa của dãy là vị trí 5.