NEW
Font size
WorksheetsKiến thức về thuật toán
Total questions: 13
Worksheet time: 10mins
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Thao tác so sánh.
Thao tác thông báo.
Thao tác đếm số lần lặp.
Thao tác liệt kê
Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:
Không tìm thấy kết quả mong muốn.
Kết quả nằm ở cuối dãy.
Không tìm thấy kết quả mong muốn hoặc kết quả nằm ở cuối dãy.
Điều kiện tìm kiếm sai.
Có mấy loại bài toán tìm kiếm tuần tự:
1
2
3
4
Có thể thực hiện tìm kiếm tuần tự khi nào?
Khi dãy sắp xếp thứ tự.
Khi dãy không sắp xếp thứ tự.
Dãy chia hết cho 2.
Khi dãy sắp xếp thứ tự, khi dãy không sắp xếp thứ tự.
Tìm kiếm nhị phân là:
Tìm kiếm lần lượt từ đầu tới cuối dãy.
Tìm kiếm ở đầu dãy.
Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.
Tìm kiếm ở cuối dãy.
Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Tìm kiếm giảm dần
Không có thuật toán nào.
Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
Thuật toán tìm kiếm nhị phân.
Thuật toán tìm kiếm tuần tự.
Thuật toán liệt kê.
Thuật toán vẽ sơ đồ khối
Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
Thuật toán tìm kiếm nhị phân.
Thuật toán tìm kiếm tuần tự.
Thuật toán liệt kê.
Thuật toán vẽ sơ đồ khối
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.
Sắp xếp chọn dần là:
Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.
Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.
Chọn ra các phần tử dương.
Chọn ra các phần tử âm.
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:
11
70
5
39
Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?
Điểm kiểm tra môn Tin theo thứ tự giảm dần.
Điểm kiểm tra môn Tin theo thứ tự tăng dần.
Điểm kiểm tra môn Hóa theo thứ tự giảm dần.
Điểm kiểm tra môn Hóa theo thứ tự tăng dần.
Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?
Đổi chỗ các số.
Không cần chỗ các que tính.
Đổi chỗ các que tính.
Đổi chỗ các điểm số.
