Lựa chọn định nghĩa về danh sách đúng nhất?

Câu 3:

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

Lời giả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.

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:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

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:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 10:

Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

Lời giải:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP