Câu hỏi về thuật toán sắp xếp và tìm kiếm

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

• Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

• Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

• Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

• Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Thuật toán sắp xếp nổi bọt chọn xét từng vị trí phần tử từ:

• Đầu đến cuối

• Cuối đến đầu

• Giữa đến đầu

• Giữa đến cuối

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 13, 15]?

• 2.

• 3.

• 4.

• 5.

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

• phần nguyên(Vị trí cuối + vị trí đầu)/2

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

• phần nguyên(Vị trí cuối - vị trí đầu - 1)/2

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

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

• Dãy số đã sắp xếp thứ tự.

• Dãy số chưa sắp xếp thứ tự.

• Dãy số đã tìm kiếm.

• Dãy số đã so sánh.

Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:

• 2.

• 3.

• 4.

• 5.

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

• Tìm kiếm dựa vào cây tìm kiếm.

• Tìm kiếm từ đầu đến cuối dãy.

• Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.

• So sánh X lần lượt với các phần tử a1, a2, …, an.

Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

• Tìm thấy phần tử cần tìm.

• Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

• Đã hết danh sách.

• Tìm thấy phần tử cần tìm và đã hết danh sách.

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

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

• Nửa cuối danh sách.

• Toàn bộ danh sách.

• Đáp án khác.

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?

• Thông báo "Không tìm thấy".

• Thông báo "Tìm thấy".

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.