Câu hỏi:
20/06/2022 2,118Xé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?
Đáp án chính xác
Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án !!
Bắt đầu thiQuảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: C
Trong thuật toán trên thì bước 4 (i <- i +1;) thực hiện tối đa n lần trong trường hợp không có giá trị ai
nào bằng với khóa k.
Nhà sách vietjack
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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?
Xem đáp án »
20/06/2022
57,181
Câu 2:
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?
Xem đáp án »
20/06/2022
18,459
Câu 3:
Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?
Xem đáp án »
20/06/2022
15,928
Câu 5:
Cho sơ đồ khối dùng để mô tả thuật toán tìm kiếm tuần tự tên sách như hình bên dưới:
Thông tin đầu vào tại vị trí X (phía dưới bắt đầu) là?
Xem đáp án »
20/06/2022
6,813
Câu 6:
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ì?
Xem đáp án »
20/06/2022
6,397
Câu 7:
Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
Xem đáp án »
20/06/2022
6,061
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận