Cấu trúc dữ liệu mảng có các ưu điểm nào?

Việc thêm, bớt các phần tử trong danh sách đặc có nhiều khó khăn do phải di dời các phần tử khác đi qua chỗ khác

Việc truy xuất và tìm kiếm các phần tử của mảng là dễ dàng vì các phần tử đứng liền nhau nên chúng ta chỉ cần sử dụng chỉ số để định vị vị trí các phần tử trong danh sách (định vị địa chỉ các phần tử)

Mật độ sử dụng bộ nhớ của mảng là tối ưu tuyệt đối

Câu a, b, c đúng

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Trả lời:

Đáp án đúng: D

Câu hỏi này kiểm tra kiến thức về ưu điểm của cấu trúc dữ liệu mảng. Chúng ta cùng phân tích từng đáp án:

Đáp án 1: Đúng. Mảng có nhược điểm là việc chèn hoặc xóa phần tử ở giữa mảng đòi hỏi phải dịch chuyển các phần tử khác, gây tốn thời gian.
Đáp án 2: Đúng. Ưu điểm lớn nhất của mảng là khả năng truy xuất ngẫu nhiên (random access) thông qua chỉ số, giúp việc tìm kiếm và truy cập phần tử nhanh chóng.
Đáp án 3: Sai. Mảng có thể lãng phí bộ nhớ nếu kích thước mảng được khai báo lớn hơn số lượng phần tử thực tế được sử dụng.
Đáp án 4: Sai. Vì đáp án c sai.

Vậy, đáp án đúng nhất là đáp án b.

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

Đề 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 4:

Định nghĩa nào là đúng với danh sách liên kết?

Lời giải:

Đáp án đúng: C

Danh sách liên kết là một cấu trúc dữ liệu trong đó các phần tử được liên kết với nhau thông qua các con trỏ (vùng liên kết). Mỗi phần tử chứa dữ liệu và một con trỏ đến phần tử tiếp theo trong danh sách. Điều này khác với mảng, nơi các phần tử được lưu trữ liên tiếp trong bộ nhớ. Phương án 1 sai vì danh sách liên kết không phải là cấu trúc dữ liệu dạng cây. Phương án 4 sai vì nó mô tả mảng, không phải danh sách liên kết. Phương án 2 đúng, nhưng chưa đủ ý. Phương án 3 mô tả chính xác bản chất của danh sách liên kết, trong đó các phần tử được kết nối thông qua vùng liên kết.

Câu 5:

Với định nghĩa cấu trúc dữ liệu cho danh sách liên kết đơn:

typedef struct Node

{

int Data; Node * Link;

} OneNode;

typedef OneNode * SLLPointer;

Hàm dưới đây để thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode.

SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode)

{ SLLPointer NewNode = new OneNode;

if (NewNode != NULL)

NewNode ->NextNode = NULL;

NewNode ->Data = NewData;

else

return (NULL);

if (InsNode->Link == NULL)

{

InsNode-> Link = NewNode; return (SList);

}

…………………………………………………………….

return (SList);

}

Hãy lựa chọn câu đúng nhất:

Lời giải:

Đáp án đúng: B

Câu 6:

Cho thuật toán sau:

int LinearSearch (int M[], int N, int X)

{ int k = 0;

while (M[k] != X k < N )

k++;

if (k < N )

return (k);

return (-1);

}

Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

Lời giải:

Đáp án đúng: A

Trong trường hợp xấu nhất, khi không tìm thấy phần tử nào có giá trị bằng X, thuật toán `LinearSearch` sẽ duyệt qua toàn bộ mảng `M` có `N` phần tử. * **Số phép gán:** Phép gán `k = 0` được thực hiện một lần duy nhất trước vòng lặp `while`. Vậy `Gmax = 1`. * **Số phép so sánh:** * Trong vòng lặp `while`, điều kiện `M[k] != X && k < N` được kiểm tra. Điều này bao gồm hai phép so sánh: `M[k] != X` và `k < N`. Vòng lặp này sẽ thực hiện `N` lần (vì `X` không tồn tại trong mảng). Vì vậy, số phép so sánh trong vòng lặp là `2N`. * Sau vòng lặp, điều kiện `k < N` trong câu lệnh `if` được kiểm tra một lần nữa. Điều này thực hiện phép so sánh thêm 1 lần. * Vậy tổng số phép so sánh là: `Smax = 2N + 1`. Vì vậy, phương án đúng nhất là: * Số phép gán: `Gmax = 1` * Số phép so sánh: `Smax = 2N + 1`

Câu 7:

Chọn định nghĩa đúng nhất về hàng đợi (Queue):

Lời giải:

Đáp án đúng: B

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 thì sẽ được lấy ra trước. Điều này có nghĩa là việc thêm một phần tử vào hàng đợi được thực hiện ở một đầu (thường gọi là 'cuối' hoặc 'rear'), và việc lấy một phần tử ra khỏi hàng đợi được thực hiện ở đầu kia (thường gọi là 'đầu' hoặc 'front'). Phương án 1 sai vì hàng đợi là FILO là sai, hàng đợi là FIFO. Phương án 3 sai vì hàng đợi thêm một phần tử ở một đầu và xóa ở một đầu khác. Phương án 4 sai vì hàng đợi có thể được triển khai bằng nhiều cấu trúc dữ liệu khác nhau, không nhất thiết phải là danh sách liên kết đơn. Do đó, phương án 2 là định nghĩa chính xác nhất về hàng đợi.

Câu 8:

Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

Lời giải:

Đáp án đúng: A

Cây nhị phân tìm kiếm (Binary Search Tree - BST) là một cấu trúc dữ liệu cây nhị phân đặc biệt. Đặc điểm quan trọng nhất của nó là tính chất sắp xếp: với mỗi nút, tất cả các nút trong cây con trái của nó phải có khóa nhỏ hơn khóa của nút đó, và tất cả các nút trong cây con phải của nó phải có khóa lớn hơn khóa của nút đó. Điều này đảm bảo rằng việc tìm kiếm một khóa trong cây có thể được thực hiện một cách hiệu quả bằng cách so sánh khóa cần tìm với khóa của nút hiện tại và rẽ nhánh sang cây con trái hoặc cây con phải tùy thuộc vào kết quả so sánh. Do đó, đáp án đúng phải thể hiện chính xác tính chất này. Phương án 1 mô tả chính xác tính chất này.

Câu 9:

Dấu hiệu nào dưới đây cho biết hàng đợi đã có thao tác thêm và loại bỏ phần tử là rỗng:

Lời giải: