Câu hỏi:
20/06/2022 1,826Xé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 !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quả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:
Trọng tâm Văn, Sử, Địa, GDCD lớp 7 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025
Đã bán 342
₫ 130.000
₫ 60.000
Combo 2 sách Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 cho cả 3 bộ KNTT; CTST; CD VietJack
Đã bán 230
₫ 235.000
₫ 120.000
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
41,605
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
16,002
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
12,349
Câu 5:
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
4,887
Câu 7:
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
4,229
🔥 Đề 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
-
Đề 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 9 có đáp án
-
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Cánh diều có đáp án - Đề 2
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 8 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận