Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:
4 | 9 | 7 | 1 | 6 | 3 | 5 | 8 |
Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?
A. 3
B. 4
C. 5
D. 6
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: C
Khi thuật toán kết thúc thì i nhận giá trị là 5 vì vị trí 5 có giá trị là 6.
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:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án đúng là: D
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có 5 bước.
Bước 1. Xét vị trí đầu tiên của danh sách.
Bước 2. Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
Bước 5. Trả lời “Không tìm thấy”; Kết thúc.
Câu 2
A. 1
B. 2
C. 3
D. Không
Lời giải
Đáp án đúng là: B
Trong tìm kiếm tuần tự thì có 2 điều kiện cần kiểm tra để dừng vòng lặp.
- Kiểm tra xem thông tin đó đã đúng với thông tin cần tìm không.
- Kiểm tra đã hết danh sách chưa.
Câu 3
A. Thực hiện tìm lần lượt từ đầu đến cuối danh sách.
B. Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
C. Cả A, B đúng.
D. Cả A, B 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.
Câu 4
A. Thuật toán tìm kiếm tên khác hàng
B. Thuật toán tìm kiếm địa chỉ khách hàng
C. Thuật toán tìm kiếm tên học sinh
D. Thuật toán tìm kiếm địa chỉ học sinh
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.
Câu 5
A. Tên sách cần tìm
B. Danh sách tên sách
C. Danh sách họ tên học sinh
D. Đáp án khác
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.
Câu 6
A. Kiểm tra đã hết danh sách chưa.
B. Xét phần tử đầu tiên của danh sách.
C. Trả lời “không tìm thấy” và kết thúc.
D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
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.
Câu 7
A. Nếu tìm thấy giá trị cần tìm trong dãy A.
B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
D. Đáp án khác
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.
Nhắn tin Zalo