giải thuật toán tìm kiếm tuần tự .Cho N=4 và a1=0,a2=3,a3=5,a4=7 với k=3 và k=4 . Trình bày sơ đồ khối hoặc liệt kê cũng đc
2 câu trả lời
$\text{* Thuật toán tìm kiếm tuần tự với khoá k :}$
$\text{- Bước 1 : nhập số n, dãy a1, a2, ... , an và khoá k}$
$\text{- Bước 2 : i ← 1}$
$\text{- Bước 3 : nếu i > n thì thông báo dãy không có khoá k rồi kết thúc}$
$\text{- Bước 4 :}$
$\text{- Bước 4.1 : nếu a[i] = k thì thông báo dãy có khoá k rồi kết thúc}$
$\text{- Bước 4.2 : i ← i + 1 quay lại bước 3}$
Thuật toán tìm kiếm tuần tự:
Bước 1. Nhập N, các số hạng a…a2…aN và khoá k
Bước 2. i hệt
Bước 3. Nếu ai= k thì thông báo chỉ số i, rồi kết thúc;
Bước 4. Y hệt
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ị nào bằng k, rồi kết thúc;
Câu hỏi trong lớp
Xem thêm
