Ưu điểm của việc cài đặt danh sách bằng mảng:

Có thể thay đổi số lượng phần tử theo ý muốn của người dùng

Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng

Việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được (chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử

Tất cả các ý trên đều đúng

Trả lời:

Đáp án đúng: C

Câu hỏi này kiểm tra kiến thức về ưu điểm của việc cài đặt danh sách bằng mảng. Trong các phương án đưa ra, phương án 3 mô tả chính xác ưu điểm nổi bật của mảng: truy cập phần tử trực tiếp thông qua chỉ số, giúp tốc độ truy cập nhanh và đồng đều. Các phương án khác không đúng vì mảng có kích thước cố định (không thay đổi số lượng phần tử tùy ý) và việc bổ sung/xóa phần tử trong mảng thường tốn kém (phải dịch chuyển các phần tử khác).

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 27:

Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

Lời giải:

Đáp án đúng: C

Hàng đợi (Queue) là một cấu trúc dữ liệu tuyến tính hoạt động theo nguyên tắc FIFO (First In, First Out) - vào trước ra trước. Điều này có nghĩa là phần tử nào được thêm vào hàng đợi trước thì sẽ được lấy ra khỏi hàng đợi trước. Phép bổ sung phần tử được thực hiện ở cuối hàng đợi (lối sau/rear), và phép loại bỏ phần tử được thực hiện ở đầu hàng đợi (lối trước/front).

Phương án 1 sai vì nói phép loại bỏ không thực hiện được.
Phương án 2 sai vì nói phép bổ sung và loại bỏ thực hiện ở vị trí bất kì.
Phương án 4 sai vì mô tả hàng đợi giống như ngăn xếp (Stack).
Phương án 3 đúng vì mô tả chính xác cách hoạt động của hàng đợi.

Câu 28:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

Lời giải:

Đáp án đúng: B

Giải thuật sắp xếp chọn (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong phần chưa được sắp xếp của dãy và hoán đổi nó với phần tử đầu tiên của phần chưa được sắp xếp đó.

Ở lần lặp đầu tiên, phần tử nhỏ nhất là 0, được hoán đổi với 6, kết quả là {0 1 3 6 5 7 9 2 8 4}.

Ở lần lặp thứ hai, ta tìm phần tử nhỏ nhất trong phần còn lại của dãy (từ vị trí thứ 2 trở đi: {1 3 6 5 7 9 2 8 4}). Phần tử nhỏ nhất là 2, nằm ở vị trí thứ 8. Ta hoán đổi 2 với phần tử ở vị trí thứ 2 (là 1), được kết quả là {0 1 2 6 5 7 9 3 8 4}.

Vậy, đáp án đúng là {0 1 2 6 5 7 9 3 8 4}.

Câu 29:

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

Lời giải:

Đáp án đúng: B

Sau lần lặp đầu tiên, pivot là 3 và dãy được chia thành (0 1 2) 3 (5 4 8 6 9 7).

Lần lặp thứ hai, ta chọn pivot cho (0 1 2) và (5 4 8 6 9 7). Chọn 1 làm pivot cho (0 1 2) và 6 làm pivot cho (5 4 8 6 9 7). Kết quả: (0) 1 (2) 3 (5 4) 6 (8 9 7).

Lần lặp thứ ba, chọn pivot cho (5 4), (8 9 7). Chọn 4 làm pivot cho (5 4) và 8 làm pivot cho (8 9 7). Kết quả: (0) 1 (2) 3 (4) 6 (5) 8 (9 7).

Lần lặp thứ tư, chọn pivot cho (9 7). Chọn 7 làm pivot cho (9 7). Kết quả: (0) 1 (2) 3 (4) 6 (5) 8 (7) 9.

Dựa vào quá trình này, sau lần lặp thứ nhất ta có {(0 1 2) 3 (5 4 8 6 9 7)}. Sau lần lặp thứ hai chúng ta có: (0) 1 (2) 3 (5 4) 6 (8 9 7). Sau lần lặp thứ ba chúng ta có (0) 1 (2) 3 (4) 5 6 (8 9 7). Tuy nhiên, câu hỏi yêu cầu kết quả sau lần lặp thứ tư, và không có đáp án nào phù hợp với kết quả (0) 1 (2) 3 (4) 6 (5) 8 (9 7) hoặc (0) 1 (2) 3 (4) 5 6 (7) 8 (9). Do đó không có đáp án đúng trong các lựa chọn đã cho.

Câu 30:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Lời giải:

Đáp án đúng: B

Để tìm số 43 bằng phương pháp tìm kiếm nhị phân trong dãy số đã cho, ta thực hiện các bước sau:

1. Lần 1:
- Dãy số: 10 11 14 32 36 43 55 57 87 97
- Tìm phần tử ở giữa: (10 + 97) / 2 ≈ 53.5. Vị trí giữa là (0+9)/2 = 4 (làm tròn xuống). Phần tử ở vị trí 4 là 36.
- So sánh 43 với 36. Vì 43 > 36, ta loại bỏ nửa đầu của dãy (từ 10 đến 36).
- Dãy còn lại: 43 55 57 87 97

2. Lần 2:
- Dãy số: 43 55 57 87 97
- Tìm phần tử ở giữa: (43 + 97) / 2 = 70. Vị trí giữa là (0+4)/2 = 2. Phần tử ở vị trí 2 là 57.
- So sánh 43 với 57. Vì 43 < 57, ta loại bỏ nửa sau của dãy (từ 57 đến 97).
- Dãy còn lại: 43 55

3. Lần 3:
- Dãy số: 43 55
- Tìm phần tử ở giữa: (43 + 55) / 2 = 49. Vị trí giữa là (0+1)/2 = 0. Phần tử ở vị trí 0 là 43.
- So sánh 43 với 43. Vì 43 = 43, ta tìm thấy số cần tìm.

Vậy, sau 3 lần phân đoạn, ta tìm thấy số 43.

Câu 31:

Các thuộc tính của một kiểu dữ liệu?

Lời giải:

Đáp án đúng: D

Một kiểu dữ liệu bao gồm các thuộc tính cơ bản sau:

Tên kiểu dữ liệu: Đây là định danh để phân biệt kiểu dữ liệu này với các kiểu dữ liệu khác (ví dụ: int, float, string).

Tập các toán tử tác động lên kiểu dữ liệu: Xác định các phép toán (ví dụ: +, -, *, /) có thể được thực hiện trên các giá trị thuộc kiểu dữ liệu đó. Ví dụ, bạn có thể cộng hai số nguyên, nhưng không thể cộng một số nguyên với một chuỗi một cách trực tiếp.

Kích thước lưu trữ: Cho biết lượng bộ nhớ cần thiết để lưu trữ một giá trị thuộc kiểu dữ liệu đó (ví dụ: kiểu int có thể chiếm 4 byte).

Vì vậy, đáp án "Tất cả các thuộc tính đưa ra" là chính xác nhất vì nó bao gồm tất cả các khía cạnh quan trọng của một kiểu dữ liệu.

Câu 32:

Miền giá trị của Kiểu số nguyên là:

Lời giải: