Câu hỏi:

28/11/2024 486

Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?

a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.

b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.

c) Khi dãy số có số lượng phần tử lớn hơn 10.

d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án !!

Trả lời:

Giải bởi Vietjack

a) Đúng. Nếu phần tử cần tìm nằm ở đầu dãy, thuật toán sẽ tìm thấy ngay ở lần duyệt đầu tiên.

b) Sai. Mặc dù phần tử ở vị trí giữa có thể được tìm thấy sớm nhưng không phải là lần duyệt đầu tiên.

c) Sai. Số lượng phần tử không ảnh hưởng đến việc tìm thấy ngay lập tức.

d) Sai. Nếu phần tử cần tìm nằm ở cuối, thuật toán sẽ cần duyệt qua tất cả các phần tử trước đó.

Bình luận

Câu 1:

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

A. Đơn giản hơn trong lập trình

B. Có thể áp dụng cho mọi danh sách

C. Tốc độ nhanh hơn khi danh sách đã sắp xếp

D. Không cần phải sắp xếp danh sách trước khi tìm

Xem đáp án » 28/11/2024 1,643

Câu 2:

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

A. 3

B. 4

C. 5

D. 6

Xem đáp án » 28/11/2024 1,445

Câu 3:

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

A. Tăng dần

B. Giảm dần

C. Không cần sắp xếp

D. Sắp xếp theo bất kỳ thứ tự nào

Xem đáp án » 28/11/2024 1,358

Câu 4:

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

A. Dữ liệu đã được sắp xếp

B. Dữ liệu chưa được sắp xếp

C. Chỉ cho các dãy số

D. Chỉ cho các dãy chữ cái

Xem đáp án » 28/11/2024 1,040

Câu 5:

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

A. Thuật toán vẫn hoạt động bình thường

B. Phải thay đổi thuật toán để so sánh ngược lại

C. Không thể áp dụng tìm kiếm nhị phân

D. Chỉ áp dụng cho dãy số ngắn

Xem đáp án » 28/11/2024 902

Câu 6:

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

A. Khi phần tử cần tìm ở giữa danh sách

B. Khi phần tử cần tìm ở cuối danh sách

C. Khi phần tử cần tìm không có trong danh sách

D. Khi phần tử cần tìm là phần tử đầu tiên

Xem đáp án » 28/11/2024 897

Câu 7:

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

A. Khi phần tử cần tìm ở giữa danh sách

B. Khi phần tử cần tìm là phần tử cuối cùng

C. Khi phần tử cần tìm không có trong danh sách

D. Khi phần tử cần tìm là phần tử đầu tiên

Xem đáp án » 28/11/2024 657

Xem thêm các câu hỏi khác »

Nhà sách VIETJACK:

Bình luận

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Nhà sách VIETJACK:

Bình luận

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu