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:

Máy tính

Thuật toán được sử dụng

Chương trình dịch

Kích thước của dữ liệu đầu vào của thuật toán

Trả lời:

Đáp án đúng: D

Thời gian tính của một giải thuật (hay độ phức tạp thời gian) chủ yếu phụ thuộc vào số lượng các phép toán mà giải thuật đó thực hiện. Số lượng phép toán này thường tăng lên khi kích thước dữ liệu đầu vào tăng. Do đó, kích thước dữ liệu đầu vào là nhân tố chính ảnh hưởng đến thời gian tính của giải thuật. Các yếu tố khác như máy tính, chương trình dịch, hoặc thuật toán được sử dụng cũng có ảnh hưởng, nhưng ảnh hưởng của kích thước dữ liệu đầu vào là đáng kể nhất.

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

Đề 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.

20 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 7:

Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:

Lời giải:

Đáp án đúng: B

Duyệt tiền tố (tiền tự) là duyệt theo thứ tự: Nút gốc -> Cây con trái -> Cây con phải.

Biểu thức: a + b * ((c - d) * e + f / h)

1. a + b * ((c - d) * e + f / h) => + a (b * ((c - d) * e + f / h))
2. b * ((c - d) * e + f / h) => * b (((c - d) * e) + (f / h))
3. ((c - d) * e) + (f / h) => + ((c - d) * e) (f / h)
4. (c - d) * e => * (c - d) e => * - c d e
5. f / h => / f h

Kết hợp lại ta được: + a * b + * - c d e / f h

Câu 8:

Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?

Lời giải:

Đáp án đúng: A

Câu trả lời là Sai. Giải thuật (algorithm) là một tập hợp các bước hướng dẫn để giải quyết một vấn đề cụ thể. Cấu trúc dữ liệu (data structure) là cách tổ chức và lưu trữ dữ liệu. Mặc dù cấu trúc dữ liệu và giải thuật có mối quan hệ mật thiết, việc thay đổi cấu trúc dữ liệu *không nhất thiết* dẫn đến việc thay đổi giải thuật. Một giải thuật có thể được điều chỉnh để làm việc với các cấu trúc dữ liệu khác nhau, hoặc một cấu trúc dữ liệu mới có thể được sử dụng mà không cần thay đổi giải thuật cơ bản. Ví dụ, một thuật toán tìm kiếm có thể được sử dụng trên cả mảng và danh sách liên kết, mặc dù cách truy cập các phần tử khác nhau.

Câu 9:

Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

Lời giải:

Đáp án đúng: A

Phát biểu "Dữ liệu là đối tượng được xử lý, nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra" là đúng. Dữ liệu chính là những gì mà chương trình hoặc thuật toán sẽ tiếp nhận (dữ liệu vào), xử lý và tạo ra (dữ liệu ra). Dữ liệu có thể là số, chữ, hình ảnh, âm thanh, hoặc bất kỳ dạng thông tin nào khác mà máy tính có thể hiểu và thao tác được.

Câu 10:

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 B bao gồm những phần tử nào trong các lựa chọn sau?

Lời giải:

Đáp án đúng: C

Cây con phải của một nút trong cây nhị phân bao gồm tất cả các nút nằm trong cây con bắt nguồn từ nút con bên phải của nút đó. Trong trường hợp này, cây con phải của nút B bao gồm các nút E, J, và K.

Câu 11:

Trong các danh sách tuyến tính sau đây, danh sách nào sau đây có dạng ngăn xếp?

Lời giải:

Đáp án đúng: A

Ngăn xếp (stack) là một cấu trúc dữ liệu tuyến tính hoạt động theo nguyên tắc LIFO (Last In, First Out) - vào sau ra trước. Điều này có nghĩa là phần tử được thêm vào sau cùng sẽ là phần tử được lấy ra đầu tiên. Do đó, cả việc thêm một phần tử (push) và loại bỏ một phần tử (pop) đều phải được thực hiện ở cùng một đầu, được gọi là đỉnh của ngăn xếp.

Phương án 1 mô tả chính xác đặc điểm này của ngăn xếp: "Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh".

Các phương án khác mô tả sai các thao tác trên ngăn xếp.

Câu 12:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

Lời giải: