NEW
Font size
WorksheetsÔn tập HK2 lớp 7
Total questions: 49
Worksheet time: 25mins
Thuật toán tìm kiếm tuần tự bắt đầu từ đâu?
Đầu vào: Dãy thẻ số, số cần tìm
Lật thẻ thứ nhất
Đầu ra: Thông báo vị trí tìm thấy
Kiểm tra: Số trên thẻ có đúng số cần tìm không?
Khi nào thuật toán tìm kiếm tuần tự kết thúc?
A. Khi đã kiểm tra hết tất cả các thẻ có trong danh sách
B. Khi tìm thấy số cần tìm
C. Khi danh sách rỗng
D. Cả A và B đều đúng
Trong thuật toán tìm kiếm tuần tự, nếu số trên thẻ không phải là số cần tìm, ta sẽ làm gì tiếp theo?
Quay lại thẻ trước
Kết thúc tìm kiếm
Lật thẻ kế tiếp
Thông báo không tìm thấy
Tìm kiếm tuần tự là gì?
Tìm theo thứ tự tăng dần
Tìm từng phần tử từ đầu đến cuối
Tìm theo phân nửa danh sách
Tìm phần tử lớn nhất
Tìm kiếm nhị phân yêu cầu điều kiện gì với danh sách?
Không cần sắp xếp
Sắp xếp giảm dần
Sắp xếp tăng dần
Có số lẻ phần tử
Trong tìm kiếm tuần tự, nếu phần tử cần tìm nằm ở cuối danh sách, thuật toán sẽ:
Kết thúc ngay
Tìm thấy sau 1 bước
Phải duyệt toàn bộ danh sách
Không thể tìm thấy
Tìm kiếm nhị phân hoạt động dựa trên:
So sánh với tất cả các phần tử
Tăng dần chỉ số
Chia đôi danh sách để tìm kiếm
Tính trung bình các giá trị
Chỉ số đầu tiên của một danh sách thường là:
0
1
10
-1
Thuật toán tìm kiếm nhị phân hiệu quả hơn tuần tự khi:
Danh sách rất ngắn
Danh sách chưa sắp xếp
Danh sách lớn và đã sắp xếp
Không có phần tử nào
Thuật toán tìm kiếm nào có thể sử dụng trên danh sách chưa sắp xếp?
Tìm kiếm nhị phân
Tìm kiếm tuần tự
Cả hai thuật toán tìm kiếm trên
Không phải cả hai thuật toán trên
Thuật toán sắp xếp nổi bọt hoạt động dựa trên:
Chọn phần tử nhỏ nhất
So sánh từng cặp và đổi chỗ nếu cần
Tính tổng các phần tử
Chia danh sách thành hai phần
Trong sắp xếp chọn, mỗi bước chọn:
Phần tử lớn nhất
Phần tử ở giữa
Phần tử nhỏ nhất còn lại
Phần tử đầu tiên
Sắp xếp nổi bọt thường có bao nhiêu vòng lặp chính (với n phần tử)?
n
n-1
1
2n
Mục đích của thuật toán sắp xếp là:
Xóa phần tử
Tìm phần tử trung bình
Sắp xếp các phần tử theo thứ tự nhất định
Thêm phần tử vào danh sách
Thuật toán sắp xếp chọn được gọi là “chọn” vì:
Chọn phần tử để xóa
Chọn phần tử để nhân đôi
Chọn phần tử nhỏ nhất và đưa lên đầu
Chọn phần tử lớn nhất và giữ nguyên
Khi nào danh sách được coi là đã sắp xếp?
Khi không còn phần tử nào
Khi các phần tử đều giống nhau
Khi các phần tử tăng hoặc giảm dần
Khi chỉ còn một phần tử
Thuật toán nào dễ hiểu và được dùng trong dạy học cơ bản?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp trộn
Tại sao tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự?
Vì không cần sắp xếp danh sách
Vì tìm từ giữa danh sách và chia nhỏ dần
Vì nó tìm theo chỉ số chẵn
Vì nó tính toán giá trị trung bình
Nếu danh sách gồm 16 phần tử đã sắp xếp, tìm kiếm nhị phân tối đa cần bao nhiêu lần so sánh?
4
8
16
2
Tìm kiếm tuần tự hiệu quả hơn khi:
Danh sách đã sắp xếp
Danh sách rất dài
Danh sách ngắn hoặc chưa sắp xếp
Danh sách có số âm
Tại mỗi bước, tìm kiếm nhị phân thực hiện điều gì?
Loại bỏ một nửa danh sách không cần thiết
Thêm phần tử vào danh sách
Sắp xếp lại danh sách
Nhân đôi danh sách
Tìm kiếm tuần tự không thể tìm đúng nếu:
Danh sách có phần tử trùng nhau
Danh sách không sắp xếp
Không duyệt đến phần tử cần tìm
Danh sách toàn số âm
Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn giá trị ở giữa, ta sẽ:
Tìm bên phải
Tìm cả hai bên
Tìm bên trái
Kết thúc luôn
Giả sử cần tìm số 8 trong danh sách [1, 3, 5, 8, 10], tìm kiếm nhị phân sẽ so sánh đầu tiên với:
1
3
5
8
Tại sao gọi là sắp xếp nổi bọt?
Vì phần tử nhỏ nhất nổi lên đầu
Vì phần tử lớn nhất "nổi" lên cuối danh sách sau mỗi lượt
Vì các phần tử được chèn vào đầu
Vì phần tử được chọn ngẫu nhiên
Trong sắp xếp chọn, sau mỗi lần chọn và đổi chỗ, điều gì xảy ra?
Phần tử lớn nhất đứng đầu danh sách
Một phần tử nhỏ nhất được đưa về đúng vị trí
Tất cả phần tử bị xáo trộn
Danh sách bị chia đôi
Giả sử danh sách là [5, 3, 2, 4], sau 1 lượt sắp xếp nổi bọt sẽ trở thành:
[2, 5, 3, 4]
[3, 2, 4, 5]
[2, 3, 4, 5]
[5, 4, 3, 2]
Sắp xếp nổi bọt không còn đổi chỗ nữa nghĩa là:
Danh sách bị lỗi
Còn phần tử chưa duyệt
Danh sách đã sắp xếp xong
Cần thêm lượt nữa
Trong sắp xếp chọn, nếu có n phần tử, cần bao nhiêu lần chọn tối đa?
n
n-1
n/2
1
Thuật toán sắp xếp nổi bọt thường được dùng khi:
Danh sách đã sắp xếp
Danh sách có ít phần tử và yêu cầu đơn giản
Danh sách cực lớn
Không cần sắp xếp
Giả sử danh sách [3, 1, 4], sau 1 lần sắp xếp chọn đầu tiên sẽ trở thành:
[1, 3, 4]
[3, 4, 1]
[3, 1, 4]
[4, 3, 1]
Viết mô tả ngắn gọn cách tìm kiếm nhị phân số 7 trong danh sách đã sắp xếp [2, 4, 7, 8, 9, 11]:
So sánh với 6 → nhỏ hơn → tìm bên trái
So sánh với 7 → bằng → tìm thấy
So sánh với 9 → nhỏ hơn → tìm bên trái → đến 7
So sánh với 11 → nhỏ hơn → kết thúc
Danh sách có 1000 phần tử đã sắp xếp, tìm kiếm tuần tự cần tối đa bao nhiêu bước?
10
999
500
15
Cho danh sách [9, 5, 2, 8], hãy viết kết quả sau mỗi lần nổi bọt (bubble sort):
[5, 2, 8, 9] → [2, 5, 8, 9]
[2, 9, 5, 8] → [2, 5, 9, 8] → [2, 5, 8, 9]
[8, 2, 5, 9] → [2, 8, 5, 9] → [2, 5, 8, 9]
[9, 8, 5, 2] → [2, 5, 8, 9]
Với danh sách [4, 3, 2, 1], số lần đổi chỗ tối đa trong sắp xếp nổi bọt là:
3
4
6
10
Để tìm kiếm một số trong dãy số, ta không nên thực hiện bước nào sau đây?
Lấy ngẫu nhiên một số trong dãy số
Sắp xếp dãy số theo thứ tự tăng dần
So sánh lần lượt từ số đầu tiên
Tìm kiếm từ số cuối cùng
Thuật toán tìm kiếm tuần tự so sánh số cần tìm bắt đầu từ phần tử nào?
Phần tử giữa
Phần tử ngẫu nhiên
Phần tử cuối cùng
Phần tử đầu tiên
Khi thực hiện thuật toán tìm kiếm tuần tự, ta cần kiểm tra điều gì?
Số trên thẻ có phải là số nguyên không?
Số trên thẻ có lớn hơn số cần tìm không?
Số trên thẻ có đúng số cần tìm không?
Số trên thẻ có nhỏ hơn số cần tìm không?
Thuật toán tìm kiếm tuần tự hoạt động như thế nào?
Chia đôi danh sách và kiểm tra phần tử ở giữa
Dò từng phần tử từ đầu đến cuối danh sách cho đến khi tìm thấy hoặc hết danh sách
Sắp xếp danh sách trước rồi mới tìm kiếm
Bắt đầu từ giữa danh sách rồi tìm về hai phí
Thuật toán sắp xếp nào thực hiện bằng cách lặp đi lặp lại việc đổi chỗ hai phần tử liền kề nếu chúng sai thứ tự?
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp nhanh
Sau vòng lặp đầu tiên của thuật toán sắp xếp nổi bọt (theo thứ tự giảm dần), phần tử nào sẽ ở đầu dãy?
Phần tử nhỏ nhất
Phần tử ở vị trí giữa
Phần tử lớn nhất
Phần tử đầu tiên của dãy ban đầu
Trong thuật toán sắp xếp nổi bọt, mỗi vòng lặp sẽ thực hiện điều gì?
Tìm phần tử nhỏ nhất và đặt về đầu danh sách
Chia danh sách thành hai phần để sắp xếp
Đưa phần tử lớn nhất về đầu danh sách
So sánh và đổi chỗ các phần tử liền kề nếu cần
Khi áp dụng sắp xếp nổi bọt cho một danh sách đã được sắp xếp sẵn, điều gì sẽ xảy ra?
Thuật toán sẽ kết thúc ngay sau một lần kiểm tra
Thuật toán vẫn thực hiện đủ số vòng lặp như bình thường
Thuật toán sẽ chạy chậm hơn vì danh sách đã sắp xếp
Thuật toán sẽ thực hiện số lần đổi chỗ bằng 0 nhưng vẫn mất thời gian
Khi nào nên sử dụng thuật toán sắp xếp nổi bọt?
Khi danh sách có kích thước nhỏ
Khi cần một thuật toán sắp xếp nhanh nhất
Khi bộ nhớ hạn chế
Khi danh sách đã được sắp xếp
Trong thuật toán sắp xếp nổi bọt, khi nào quá trình sắp xếp kết thúc?
Khi phần tử lớn nhất đã về cuối dãy
Khi không còn cặp phần tử nào bị sai thứ tự
Khi đã duyệt hết danh sách một lần
Khi tất cả phần tử đã đổi chỗ ít nhất một lần
Trong thuật toán sắp xếp chọn, bước đầu tiên là gì?
So sánh từng cặp phần tử liền kề và đổi chỗ nếu cần
Chọn phần tử nhỏ nhất trong dãy chưa sắp xếp và đưa về đầu dãy
Đưa phần tử lớn nhất về cuối dãy
Chia dãy thành các nhóm nhỏ hơn để sắp xếp
Thuật toán sắp xếp chọn hoạt động như thế nào?
Luôn so sánh các phần tử liền kề rồi đổi chỗ
Tìm phần tử lớn nhất và đưa về cuối dãy
Tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đặt nó vào vị trí đúng
Chia dãy thành hai phần rồi trộn lại
Thuật toán nào tìm phần tử nhỏ nhất và đưa về đầu danh sách?
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp nhanh
Sắp xếp chèn
Sắp xếp chọn có ưu điểm gì so với sắp xếp nổi bọt?
Thực hiện ít lần đổi chỗ hơn
Luôn nhanh hơn trong mọi trường hợp
Dễ cài đặt hơn
Không cần bộ nhớ
