Trang chủ
 
Lớp 10
 
Tin học
 
(4,0 ĐIỂM).CHO THUẬT TOÁN TÌM KIẾM TUẦN TỰ BẰNG CÁ...
(4,0 ĐIỂM).CHO THUẬT TOÁN TÌM KIẾM TUẦN TỰ BẰNG CÁCH LIỆT KÊ NH...
Lớp 10
Tin học
DE THI VA DAP AN HOC SINH GIOI TRUONG
Nội dung
Đáp án tham khảo
Câu 4 (4,0 điểm).
Cho thuật toán tìm kiếm tuần tự bằng cách liệt kê nh sau:
Bớc 1: Nhập N, các số hạng a
1
, a
2
,... , a
N
và khoá k.
Bớc 2: i 1;
Bớc 3: Nếu a
i
= k thì thông báo chỉ số i, rồi kết thúc
Bớc 4: i i + 1;
Bớc 5: 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;
Bớc 6: Quay lại bớc 3.
Từ thuật toán trên. Hãy cho biết có thể chuyển điều kiện i > N (ở bớc 5) lên sau
bớc 2 đợc không? Nếu đợc hãy viết lại thuật toán bằng sơ đồ khối.
Bạn đang xem
câu 4
-
DE THI VA DAP AN HOC SINH GIOI TRUONG