Question

   Giúp mình với mình cảm ơn mọi người rất nhiều 🥰 

Câu 20. Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách \([1, 4, 8, 7, 10, 28]\)?

A. 4.

B. 5.

C. 3.

II. TRẮC NGHIỆM ĐÚNG SAI

Câu 21. Cho dãy \(A = [5, 8, 1, 0, 10, 4, 3]\), thuật toán sắp xếp chèn sẽ hoạt động như thế nào?

a) Đổi chỗ phần tử nhỏ nhất trong dãy con lại với phần tử đang xét.

b) Kiểm tra từng cặp phần tử liên kề và đổi chỗ nếu không đúng thứ tự.

c) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.

d) So sánh phần tử đang xét với các từng phần tử trước nó nếu chúng không đúng vị trí thì chèn vào vị trí đó.

Câu 22. Trong thuật toán sắp xếp chọn, điều gì sẽ xảy ra ở mỗi bước lặp?

a) Chèn phần tử đang xét vào vị trí đúng trong dãy con đã sắp xếp.

b) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử đầu tiên.

c) So sánh từng cặp phần tử liên kề và đổi chỗ nếu cần thiết.

d) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử đang xét.

III. PHẦN TỰ LUẬN (3,0 điểm)

Câu 23 (1,0 điểm): Cho mảng:

\[
\text{mang} = [["an", 8.0], ["khang", 8.5], ["thinh", 7.5], ["vuong", 9.5], ["phat", 9.0], ["tai", 10.0]]
\]

a. Kiểm tra giá trị \(["binh", 9.0]\) có nằm trong mảng không?

b. In phần tử có tên là "phat" và điểm là 9.0.

Câu 24 (2,0 điểm): Cho dãy số: 9, 7,

Answer 1

20. A

21.

a) Sai. Vì đây là sắp xếp chọn (Selection Sort), không phải chèn.

b) Sai. Vì đây là sắp xếp nổi bọt (Bubble Sort).

c) Đúng

d) Đúng.

22.

a) Sai. Vì đây là thuật toán sắp xếp chèn - Insertion Sort

b) Đúng

c) Sai. Vì đây là thuật toán sắp xếp nổi bọt - Bubble Sort.

d) Đúng.

Answer 2

23.

a)

x = ["binh", 9.0]

if x in mang:

print("co")

else:

print("khong")

b)

for ten, diem in mang:

if ten == "phat" and diem == 9.0:

print([ten, diem])

Answer 3

24.

a)

a = [9, 7, 5, 10, 11, 8, 14]

k = int(input("Nhap k: "))

if k in a:

print("Vi tri:", a.index(k)) # vị trí đầu tiên tìm thấy

else:

print("Khong tim thay")

b)

Bước 1: So sánh a[0] = 9 với k = 8 → khác.

Bước 2: So sánh a[1] = 7 với k = 8 → khác.

Bước 3: So sánh a[2] = 5 với k = 8 → khác.

Bước 4: So sánh a[3] = 10 với k = 8 → khác.

Bước 5: So sánh a[4] = 11 với k = 8 → khác.

Bước 6: So sánh a[5] = 8 với k = 8 → trùng khớp → tìm thấy.

Vậy vị trí của k là 5