Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :

4 lần

5 lần

6 lần

Tất cả đều sai

Trả lời:

Đáp án đúng: C

Khi xóa một phần tử khỏi danh sách đặc, các phần tử phía sau vị trí bị xóa cần được dịch chuyển lên phía trước để lấp đầy khoảng trống. Trong trường hợp này, danh sách có 10 phần tử, và phần tử ở vị trí thứ 4 bị xóa. Vậy, các phần tử từ vị trí thứ 5 đến vị trí thứ 10 cần được dịch chuyển lên một vị trí. Điều này có nghĩa là có tổng cộng 6 phần tử cần được dịch chuyển (từ vị trí 5 đến vị trí 10). Do đó, vòng lặp dịch chuyển sẽ thực hiện 6 lần.

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 8:

Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

Lời giải:

Đáp án đúng: A

Duyệt theo mức (level order traversal) của một cây biểu thức nghĩa là duyệt từ gốc, sau đó duyệt các nút ở mức 1 (từ trái sang phải), tiếp tục duyệt các nút ở mức 2, và cứ tiếp tục như vậy cho đến khi duyệt hết tất cả các nút. Biểu thức "+ a * b + * / - e f h c d" biểu diễn cây theo thứ tự duyệt mức. Dựa vào cấu trúc cây biểu thức tương ứng với biểu thức trung tố gốc, ta có thể suy ra thứ tự duyệt theo mức sẽ bắt đầu bằng phép toán ngoài cùng, sau đó đến các phép toán và toán hạng ở các mức tiếp theo. Trong trường hợp này, đáp án đúng là + * a b + * - c d e / f h.

Câu 9:

Trong các phát biểu sau, phát biểu nào đúng?

Lời giải:

Đáp án đúng: A

Trong danh sách rỗng, cả hàm EndList(L) và FirstList(L) thường được cài đặt để trả về cùng một giá trị, thường là NULL hoặc một giá trị đặc biệt nào đó biểu thị sự kết thúc hoặc không có phần tử nào trong danh sách. Do đó, phát biểu "Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng" là đúng.

Câu 10:

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu

Lời giải:

Đáp án đúng: C

Giải thuật (hay còn gọi là thuật toán) là một dãy các câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu. Do đó, đáp án đúng là "dãy".

Câu 11:

Cấu trúc dữ liệu là …

Lời giải:

Đáp án đúng: D

Cấu trúc dữ liệu là một cách tổ chức và lưu trữ dữ liệu trong bộ nhớ máy tính (RAM) sao cho nó có thể được truy cập và sử dụng một cách hiệu quả. RAM (Random Access Memory) là bộ nhớ truy cập ngẫu nhiên, là nơi dữ liệu được lưu trữ tạm thời để CPU có thể truy cập nhanh chóng. Các lựa chọn khác như ROM, HDD và USB là các loại bộ nhớ khác nhau, không phải là nơi cấu trúc dữ liệu hoạt động chính.

Câu 12:

Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

Lời giải:

Đáp án đúng: A

Hàng đợi (Queue) là một cấu trúc dữ liệu hoạt động theo nguyên tắc FIFO (First-In, First-Out), nghĩa là phần tử nào được thêm vào trước sẽ được lấy ra trước. Do đó, ký hiệu FIFO biểu thị cho danh sách kiểu hàng đợi.

Câu 13:

Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con phải của cây C bao gồm những phần tử nào trong các lựa chọn sau?

Lời giải: