Bình tham gia trò chơi có tên “Ong Tìm Số”: Cho dãy A=[14, 20, 12, 7, 25, 16], dãy B=[7, 12, 14, 16, 20, 25] và số K =12, hãy tìm vị trí của số K trong dãy A và B. Với kiến thức đã được học
27/30
Bình tham gia trò chơi có tên “OngTìm Số”: Cho dãyA=[14, 20, 12, 7, 25, 16], dãyB=[7, 12, 14, 16, 20, 25] và số K =12, hãy tìm vị trí của số K trong dãyAvà B. Với kiến thức đã được học kĩ thuật lập trình, Bình có nhận định như sau:
a
Với dãy A, sử dụng thuật toán tìm kiếm tuần tự cần duyệt 2 phần tử để tìm ra vị trí phần tử có giá trị K.
ĐúngSai
b
Để tìm số K trong 2 dãy, dãy A chỉ có thể áp dụng cách tìm kiếm tuần tự, dãy B có thể áp dụng cách tìm kiếm tuần tự hoặc tìm kiếm nhị phân.
ĐúngSai
c
Nếu áp dụng tìm kiếm nhị phân trong dãy B thì chỉ sau 2 lần duyệt (bước lặp) là tìm ra vị trí phần tử có giá trị K.
ĐúngSai
d
Dãy số A và B đã cho được coi là mảng một chiều vì các phần tử trong dãy có cùng kiểu dữ liệu số.