Lựa chọn phương án đúng. Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
B. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác
được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó,
từ Input của bài toán này, ta nhận được Output cần tìm
C. Sơ đồ khối là sơ đồ mô tả thuật toán
D. Cả ba cậu trên đều đúng
Câu 10: Lựa chọn phương án đúng
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
A. Lấy ngẫu nhiên 1 số trong dãy số để so sánh với số cần tim.
B. So sánh lần lượt tử số đầu tiên trong dãy số với số cần tìm
C. Sắp xếp dãy số theo thứ tự tăng dần
D. So sánh số cần tìm với số ở giữa dãy số.
Câu 11: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
A. Lưu trữ dữ liệu
B. Sắp xếp dữ liệu theo chiều tăng dần.
C. Xử lí dữ liệu.
D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Câu 12: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
B. Xem xét mục dữ liệu đầu tiên, sa đó xem xét lần lượt từng mục dữ liệu tiếp
theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh
sách.
C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
D. Bắt đầu tìm từ vị trí bất kì của danh sách.
Câu 13: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
C. 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ự.
D. 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ự.
Câu 14: Chọn phương án đúng:
Tại sao chúng ta chia bài toán thành
A. để thay đổi đầu vào của bài toán
C. Để bài toán dễ giải quyết hơn.
những bài toán nhỏ hơn?
B. Để thay đổi yêu cầu đầu ra của bài toán.
D. Để bài toán khó giải quyết hơn.
Câu 15: Phát biểu nào sau đây là đúng khi mô tả về thuật toán sắp xếp nổi bọt?
A. Thực hiện lần lượt từ đầu đến cuối danh sách.
B. Thực hiện bằng cá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ự.
C. Thực hiện chia dãy thành hai dãy con và tìm kiếm trên hai đoạn.
được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó,
từ Input của bài toán này, ta nhận được Output cần tìm
C. Sơ đồ khối là sơ đồ mô tả thuật toán
D. Cả ba cậu trên đều đúng
Câu 10: Lựa chọn phương án đúng
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
A. Lấy ngẫu nhiên 1 số trong dãy số để so sánh với số cần tim.
B. So sánh lần lượt tử số đầu tiên trong dãy số với số cần tìm
C. Sắp xếp dãy số theo thứ tự tăng dần
D. So sánh số cần tìm với số ở giữa dãy số.
Câu 11: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
A. Lưu trữ dữ liệu
B. Sắp xếp dữ liệu theo chiều tăng dần.
C. Xử lí dữ liệu.
D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Câu 12: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
B. Xem xét mục dữ liệu đầu tiên, sa đó xem xét lần lượt từng mục dữ liệu tiếp
theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh
sách.
C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
D. Bắt đầu tìm từ vị trí bất kì của danh sách.
Câu 13: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
C. 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ự.
D. 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ự.
Câu 14: Chọn phương án đúng:
Tại sao chúng ta chia bài toán thành
A. để thay đổi đầu vào của bài toán
C. Để bài toán dễ giải quyết hơn.
những bài toán nhỏ hơn?
B. Để thay đổi yêu cầu đầu ra của bài toán.
D. Để bài toán khó giải quyết hơn.
Câu 15: Phát biểu nào sau đây là đúng khi mô tả về thuật toán sắp xếp nổi bọt?
A. Thực hiện lần lượt từ đầu đến cuối danh sách.
B. Thực hiện bằng cá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ự.
C. Thực hiện chia dãy thành hai dãy con và tìm kiếm trên hai đoạn.