Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

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

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

Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

Để 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:

Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:
4
9
7
1
6
3
5
8
Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng a1, a2, …, an và khóa k;
B2. i <- 1;
B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
B4. i <- i + 1; B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B6. Quay lại bước 3.
Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?

Trong các trường hợp sau, khi nào nên dùng thuật toán tìm kiếm tuần tự?

Trong tìm kiếm tuần tự, khi phần tử cần tìm nằm ở vị trí đầu tiên, ta cần:

Kết quả của thuật toán tìm kiếm tuần tự là:

Giả sử thuật toán tìm kiếm tuần tự cần tìm số 15 trong dãy: 2, 4, 7, 15, 18. Vị trí nào sẽ được trả về?

Ưu điểm của thuật toán tìm kiếm tuần tự là gì?

Trong thuật toán tìm kiếm tuần tự, nếu danh sách có 10 phần tử và phần tử cần tìm nằm ở cuối danh sách, số lần so sánh tối đa là:

Kết quả trả về của thuật toán tìm kiếm tuần tự khi phần tử cần tìm không có trong danh sách là gì?

Với danh sách có N phần tử, độ phức tạp thời gian (số phép so sánh) trong thuật toán tìm kiếm tuần tự thuộc loại:

Khi thuật toán tìm kiếm tuần tự kết thúc thành công, điều gì chắc chắn xảy ra?