Quiz về Thuật toán Tìm kiếm

Quiz về Thuật toán Tìm kiếm

8th Grade

26 Qs

quiz-placeholder

Similar activities

ÔN TẬP TIN HỌC HỌC KÌ 1

ÔN TẬP TIN HỌC HỌC KÌ 1

3rd Grade - University

25 Qs

Quiz tin

Quiz tin

7th Grade - University

21 Qs

Câu Hỏi Ôn Tập HKI Tin 6

Câu Hỏi Ôn Tập HKI Tin 6

6th Grade - University

21 Qs

ÔN TẬP KIỂU XÂU

ÔN TẬP KIỂU XÂU

1st - 12th Grade

21 Qs

BÀI 1. THIẾT BỊ VÀO - RA

BÀI 1. THIẾT BỊ VÀO - RA

6th - 8th Grade

22 Qs

kiểm tra 15p tin 8 ki 2

kiểm tra 15p tin 8 ki 2

6th - 8th Grade

21 Qs

ÔN TẬP GKI 1 TIN HỌC 8

ÔN TẬP GKI 1 TIN HỌC 8

8th Grade

22 Qs

HK 2 LỚP 7 NĂM 23-24

HK 2 LỚP 7 NĂM 23-24

6th - 8th Grade

29 Qs

Quiz về Thuật toán Tìm kiếm

Quiz về Thuật toán Tìm kiếm

Assessment

Quiz

Computers

8th Grade

Practice Problem

Hard

Created by

sỹ thcsvinhquang

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

26 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong thuật toán tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

(Số lượng thẻ của dãy +1) : 2.

Số lượng thẻ của dãy +1 : 2.

(Số lượng thẻ của dãy +1) : 3.

Số lượng thẻ của dãy : 2.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cho tình huống sau: Ban tổ chức đại hội thể thao Đông Nam Á (SEA Games) lập bảng tổng sắp huy chương của các nước tham gia. Cách sắp xếp theo thứ tự phù hợp nhất là?

Sắp xếp theo thứ tự thời gian tăng dần.

Sắp xếp theo trình tự bảng chữ cái.

Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần.

Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

Áp dụng được với mọi bài toán tìm kiếm.

Áp dụng với dãy giá trị đã được sắp xếp.

Áp dụng được với dãy giá trị chưa được sắp xếp.

Cả A, B và C.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Lựa chọn phương án đúng Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm, ta thực hiện:

Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Sắp xếp dãy số theo thức tự tăng dần.

So sánh số cần tìm với số ở giữa dãy số.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả A và B đều không áp dụng được.

Cả A và B đều áp dụng được.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Chọn phát biểu sai?

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Chọn phát biểu sai?

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers