Câu 1: Trong các đặc điểm sau, đặc điểm nào là của thuật toán tìm kiếm tuần tự?
A: Cần mảng đã được sắp xếp
B:Chạy nhanh hơn tìm kiếm nhị phân
C:Thực hiện tìm

Question

Câu 1: Trong các đặc điểm sau, đặc điểm nào là của thuật toán tìm kiếm tuần tự?
A: Cần mảng đã được sắp xếp
B:Chạy nhanh hơn tìm kiếm nhị phân
C:Thực hiện tìm kiếm từ đầu đến cuối mãng
D:Cần chia mãng thành các phần
Câu 2:Thuật toán Selection Sort là thuật toán gì trong các thuật toán sau đây? Chọn đáp án đúng nhất trong các đáp án sau?
A:sắp xếp phân tách
B:sắp xếp trộn
C:sắp xếp chọn
D:sắp xếp chèn
Câu 3:Tìm kiếm nhị phân hoạt động hiệu quả nhất với danh sách nào trong các danh sách sau đây?
A:Không được sắp xếp
B:Đã được sắp xếp
C:Liệt kê
D:Được sắp xếp giảm dần
Câu 4:Trong trường hợp Tìm kiếm tuần tự trên mảng có 100 phần tử, số ghép so sánh tối đa là bao nhiêu? Chọn đáp án đúng nhất trong các đáp án sau?
A:50
B:100
C:10
D:1

minhlinhnguyendo · Answer

Đáp án:
 
Giải thích các bước giải:
   Câu 1:C. Thực hiện tìm kiếm từ đầu đến cuối mảng      ⇒ Tìm kiếm tuần tự kiểm tra từng phần tử từ đầu đến cuối để tìm giá trị cần tìm.
   Câu 2: C. Sắp xếp chọn      ⇒ Selection Sort là thuật toán chọn phần tử nhỏ nhất và đổi chỗ dần cho đến khi mảng được sắp xếp.
   Câu 3: B. Đã được sắp xếp     ⇒ Tìm kiếm nhị phân chỉ hoạt động đúng và nhanh khi mảng đã sắp xếp.
   Câu 4: B. 100    ⇒ Tìm kiếm tuần tự có thể phải kiểm tra tất cả 100 phần tử nếu phần tử cần tìm nằm cuối hoặc không có trong mảng.

khanhngocphambui · Answer

`1.` 
`->` `C.` Thực hiện tìm kiếm từ đầu đến cuối mảng 
`=>` Tìm kiếm tuần tự duyệt qua từng phần tử từ đầu đến cuối, kiểm tra xem phần tử nào khớp với giá trị cần tìm.
`2.`
`->` `C.` Sắp xếp chọn 
`=>` Selection Sort hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách, đổi chỗ với phần tử đầu tiên, rồi lặp lại với phần còn lại của danh sách.
`3.`
`->` B. Đã được sắp xếp
`=>` Tìm kiếm nhị phân chỉ hoạt động hiệu quả nếu mảng đã được sắp xếp trước.
`4.`
`->` `B.` 100 
`=>` Tìm kiếm tuần tự có thể phải duyệt toàn bộ 100 phần tử trong trường hợp xấu nhất nếu phần tử cần tìm nằm ở cuối mảng hoặc không tồn tại.
$mui$

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?