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

Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

• Tiếp tục tìm kiếm và không bao giờ kết thúc.

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

• Thông báo "Không tìm thấy" và kết thúc.

• Thông báo "Tìm thấy" và kết thúc.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Lưu trữ dữ liệu.

• Sắp xếp dữ liệu theo chiều tăng dần.

• Xử lí dữ liệu.

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

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

• 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ứ 4 của danh sách.

• 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.

Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân:

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

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ị nhỏ nhất đặt vào đầu danh sách.

• Hoán đổi nhiều lần các phần tử liề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ị nhỏ 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 dánh ách sắp xếp theo đúng thứ tự.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

• Để thay đổi yêu cầu đầu ra của bài toán.

• Để thay đổi đầu vào của bài toán.

• Để bài toán dễ giải quyết hơn.

• Để bài toán khó giải quyết hơn.

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

• 5, 22, 8, 19, 7.

• 8, 7, 19, 22, 5.

• 7, 22, 8, 19, 5.

• 5, 8, 22, 7, 19.

Phát biểu nào sau đây không đúng?

• Trang tiêu đề là trang đầu tiên và cho biết chủ đề của bài trình chiếu.

• Các trang nội dung của bài trình chiếu thường có tiêu đề trang.

• Tiêu đề trang giúp làm nổi bật nội dung cần trình bày của trang.

• Các phần mềm trình chiếu không có sẵn các mẫu bố trí.

Trong PowerPoint, em mở thẻ nào để định dạng văn bản?

• Home

• Insert

• Design

• View