Câu hỏi về cấu trúc dữ liệu trong Python

Cấu trúc dữ liệu mảng một chiều trong Python được biểu diễn bằng kiểu dữ liệu nào?

• Tuple

• Set

• List

• Dictionary

Lệnh nào sau đây kiểm tra xem giá trị 7 có tồn tại trong mảng A = [1, 3, 5, 7, 9]?

• 7 in A

• A.has(7)

• A.contains(7)

• A.search(7)

Để thêm một phần tử vào cuối danh sách trong Python, ta dùng lệnh nào?

• append()

• insert()

• extend()

• pop()

Mảng hai chiều là gì?

• Một chuỗi các phần tử cùng kiểu dữ liệu

• Một danh sách chứa các danh sách con

• Một bảng với dữ liệu không có cấu trúc

• Một danh sách các giá trị ngẫu nhiên

Lệnh nào sau đây được dùng để truy cập phần tử tại hàng 2 cột 3 của ma trận A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]?

• A[1][2]

• A[2][3]

• A[3][2]

• A[0][1]

Trong Python, ta có thể duyệt qua từng phần tử của mảng hai chiều bằng lệnh nào sau đây?

• Một lệnh for đơn

• Hai lệnh for lồng nhau

• Hàm map()

• Lệnh while

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

• Thuật toán vẫn hoạt động bình thường

• Phải thay đổi thuật toán để so sánh ngược lại

• Không thể áp dụng tìm kiếm nhị phân

• Chỉ áp dụng cho dãy số ngắn

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

• Dữ liệu đã được sắp xếp

• Dữ liệu chưa được sắp xếp

• Chỉ cho các dãy số

• Chỉ cho các dãy chữ cái

Cho dãy A = [2, 3, 7, 12, 15, 18] Cần tìm giá trị K = 7 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

• 0

• 1

• 2

• 3

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

• Đơn giản hơn trong lập trình

• Có thể áp dụng cho mọi danh sách

• Tốc độ nhanh hơn khi danh sách đã sắp xếp

• Không cần phải sắp xếp danh sách trước khi tìm