ôn tập cuối kỳ 2 - tin 7- lần 2

Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?

• A. Nửa đầu danh sách.

• B. Nửa đầu danh sách.

• C. Toàn bộ danh sách.

• D. Đáp án khác

ho 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?

• A. Vị trí 1

• B. Vị trí 4

• C. Vị trí 5

• D. Vị trí 9

Vị trí giữa của vùng tìm kiếm được tính như thế nào?

• A. Vị trị cuối – vị trí đầu +1

• B. (Vị trị cuối – vị trí đầu)/2

• C. (Vị trị cuối + vị trí đầu)/2

• D. Vị trị cuối + vị trí đầu -1

Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là:

• A. Nửa đầu danh sách.

• B. Nửa đầu danh sách.

• C. Toàn bộ danh sách.

• D. Nửa đầu hoặc nửa sau danh sách

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy? 

• A. 1

• B. 2

• C. 3

• D. 4

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?

• A. Thay thế.

• B. Thay đổi.

• C. Hoán đổi.

• D. Cả A, B và C.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

• A. Một lần.

• B. Hai lần.

• C. Mười lần.

• D. Nhiều lần.

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

• A. Giá trị của chúng tăng.

• B. Giá trị của chúng giảm.

• C. Giá trị của chúng không đúng thứ tự.

• D. Giá trị của chúng không bằng nhau.

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

• A. Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn. 

• B. Dãy chưa được sắp xếp tăng dần.

• C. Dãy chưa được sắp xếp giảm dần.

• D. Cả A, B và C.

Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

• A. 2 

• B. 3

• C. 4

• D. 5