Câu hỏi:

21/08/2022 4,266

Cho một dãy số:

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

27

63

12

59

67

45

97

35

13

34

11

Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

          Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.

          Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

          Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

          Hết nhánh

A. 1 – 2 – 3.

B. 1 – 3 – 2.

C. 3 – 1 – 2.

D. 2 – 1 – 3.

Xem lời giải

Câu hỏi trong đề: 10 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 (Phần 2) !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án đúng là: A

Sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không như sau:

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.

Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

Hết nhánh

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 »

Bình luận

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

Câu 1

Có thể thực hiện tìm kiếm tuần tự khi nào?

A. Khi dãy sắp xếp thứ tự.

B. Khi dãy không sắp xếp thứ tự.

C. Tất cả ý A và B đều sai.

D. Tất cả ý A và B đều đúng.

Lời giải

Đáp án đúng là: D

Có thể thực hiện tìm kiếm tuần tự khi dãy không sắp xếp thứ tự hoặc có sắp xếp thứ tự.

Câu 2

Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?

A. Thao tác tìm kiếm.

B. Thao tác liệt kê.

C. Thao tác so sánh.

D. Cả A và B.

Lời giải

Đáp án đúng là: D

Trong thuật toán tìm kiếm tuần tự có những thao tác lặp đi lặp lại là: tìm kiếm và so sánh được lặp đi lặp lại.

Câu 3

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

A. Khi đã tìm thấy số ở đó.

B. Khi chưa tìm thấy số ở đó.

C. Khi thuật toán kết thúc.

D. Khi thuật toán tạm dừng

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

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

A. không sắp thứ tự

B. có ít số

C. có nhiều số

D. sắp thứ tự

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

Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?

A. Điều kiện để lặp lại là còn dãy các số tiếp theo.

B. Điều kiện để lặp lại là chưa tìm được số cần tìm.

C. Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.

D. Tất cả các ý trên đều sai.

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

Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?

A. Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

B. Xuất phát từ giữa dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

C. Xuất phát từ cuối dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

D. Xuất phát từ bất cứ vị trí nào trong dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

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 »

Hỏi bài tập