Khi con muốn tìm một giá trị trong danh sách chưa sắp xếp, con nên:
Kiểm tra cuối kì Mùa Hè

Quiz
•
Computers
•
7th Grade
•
Medium
Trần Mai
Used 3+ times
FREE Resource
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Chia đôi danh sách để tìm.
Xem từng phần tử một từ đầu đến cuối.
Bỏ qua các phần tử lẻ.
Sắp xếp lại danh sách trước rồi mới tìm.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phát biểu nào sau đây là đúng về hai loại tìm kiếm cơ bản?
Tìm kiếm tuần tự chỉ dùng khi dữ liệu có thứ tự.
Tìm kiếm nhị phân luôn đúng trong mọi trường hợp.
Tìm kiếm tuần tự có thể dùng cho cả dãy có thứ tự và không có thứ tự.
Cả hai loại tìm kiếm đều không dùng trong thực tế.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Minh có một danh sách các từ trong từ điển đã được sắp xếp theo thứ tự bảng chữ cái. Minh muốn tra nghĩa của từ "Học". Theo con, Minh nên dùng cách nào để tìm nhanh hơn?
Áp dụng cách chia đôi danh sách và kiểm tra từ ở giữa.
Lật từng trang từ đầu đến cuối.
Lật ngẫu nhiên từng trang.
Đọc cả từ điển để chắc chắn không sót.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trong tìm kiếm nhị phân, việc chia bài toán lớn thành bài toán nhỏ hơn sau mỗi lần so sánh có ý nghĩa gì?
Giúp tránh lặp lại các bước đã làm.
Giúp chương trình dừng lại sớm hơn nếu thấy mệt.
Giúp giới hạn phạm vi cần tìm, tiết kiệm thời gian và công sức.
Giúp máy tính kiểm tra ngẫu nhiên để có kết quả nhanh hơn.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khi thực hiện thuật toán sắp xếp chọn, con cần thực hiện thao tác nào sau đây ở mỗi bước?
Tìm phần tử lớn nhất và đưa về giữa dãy.
Đổi chỗ tất cả các phần tử một lần duy nhất.
Sắp xếp dãy theo thứ tự giảm dần trước, sau đó đảo ngược lại.
Tìm phần tử nhỏ nhất trong phần còn lại và đổi chỗ với phần tử đang xét.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khi áp dụng thuật toán sắp xếp nổi bọt trên một dãy số, sau mỗi vòng lặp, phần tử lớn nhất sẽ:
Được đưa lên đầu dãy.
Được đưa xuống cuối dãy.
Vẫn giữ nguyên vị trí.
Không thay đổi vị trí, nhưng được sắp xếp lại.
7.
OPEN ENDED QUESTION
10 mins • 4 pts
Hãy mô phỏng các bước thực hiện thuật toán sắp xếp nổi bọt trên dãy số 7, 2, 9, 4, 3, 5 ,8 ,1 theo thứ tự tăng dần. Liệt kê các bước và kết quả của dãy số sau mỗi vòng lặp (chọn 1 trong 2 câu tự luận)
Evaluate responses using AI:
OFF
8.
OPEN ENDED QUESTION
10 mins • 4 pts
Sau khi đã sắp xếp dãy số theo thứ tự tăng dần, con hãy thực hiện tìm kiếm nhị phân để tìm số 5 trong dãy số 1, 2, 3, 4, 5, 7, 8, 9. Mô phỏng các bước tìm kiếm nhị phân và chỉ ra kết quả (chọn 1 trong 2 câu tự luận)
Evaluate responses using AI:
OFF
Similar Resources on Quizizz
6 questions
BÀI 13: TÌM KIẾM VÀ THAY THẾ

Quiz
•
6th - 8th Grade
13 questions
Kiến thức về thuật toán

Quiz
•
7th Grade
12 questions
KTCHK2 Tin 7

Quiz
•
6th - 8th Grade
13 questions
Thuật toán tìm kiếm tuần tự _TIN 7

Quiz
•
7th Grade
10 questions
k7. Bài 14. Thuật toán sắp xếp

Quiz
•
7th Grade
9 questions
Tìm kiếm tệp và thư mục trên máy tính

Quiz
•
5th Grade - University
13 questions
Bài 2: Tìm kiếm thông tin trên Website

Quiz
•
5th Grade - University
6 questions
TIN HỌC 5 CTST: BÀI 4

Quiz
•
5th Grade - University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade
Discover more resources for Computers
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
43 questions
LinkIt Test - 24-25_BM4_7th

Quiz
•
7th Grade
10 questions
Juneteenth: History and Significance

Interactive video
•
7th - 12th Grade
14 questions
One Step Equations

Quiz
•
5th - 7th Grade
26 questions
June 19th

Quiz
•
4th - 9th Grade
37 questions
7th Grade Summer Recovery Review

Quiz
•
7th Grade
18 questions
Informational Text Vocabulary

Quiz
•
7th - 8th Grade