Câu hỏi:

21/06/2022 3,029

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

B. Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.

C. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

D. Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án đúng là: A

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

A. Thao tác so sánh.

B. Thao tác thông báo.

C. Thao tác đếm số lần lặp.

D. Tất cả đều đúng.

Lời giải

Đáp án đúng là: A

Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.

Câu 2

Có mấy loại bài toán tìm kiếm tuần tự:

A. 1

B. 2

C. 3

D. 4

Lời giải

Đáp án đúng là: B

Có hai loại bài toán tìm kiếm là:

- Tìm kiếm trong dãy không sắp thứ tự.

- Tìm kiếm trong dãy đã sắp thứ tự.

Câu 3

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

A. 1

B. 2

C. 3

D. 4

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

A. Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

B. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

C. Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

D. Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

A. Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.

B. Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.

C. Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.

D. Cả A và B

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Cho một dãy số: 12, 13, 32 ,45, 33. Các bước của thuật toán “tìm xem số 13 có trong dãy này không” là:

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

Bước 3: Nếu kết quả=chưa tìm thấy: Thông báo không có số 13 trong dãy.

Hết nhánh.

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

Trái lại kết quả=tìm thấy

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

A. Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

B. Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

C. Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

D. Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem thêm các câu hỏi khác »

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Có mấy loại bài toán tìm kiếm tuần tự:

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu