Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

G liên thông và mọi đỉnh G có bậc chẵn

mọi đỉnh G có bậc chẵn

G có chu trình Hamilton

G có đường đi Euler

Trả lời:

Đáp án đúng: C

Đồ thị vô hướng G có chu trình Euler khi và chỉ khi G liên thông và mọi đỉnh của G có bậc chẵn. Điều kiện "G liên thông" đảm bảo rằng ta có thể đi từ một đỉnh bất kỳ đến một đỉnh bất kỳ khác trong đồ thị. Điều kiện "mọi đỉnh G có bậc chẵn" đảm bảo rằng khi ta đi vào một đỉnh, ta luôn có thể đi ra khỏi đỉnh đó (do mỗi đỉnh có một số chẵn cạnh kề với nó). Nếu một đỉnh có bậc lẻ, thì khi ta đi vào đỉnh đó, ta sẽ không thể đi ra khỏi nó mà không đi qua một cạnh đã đi qua rồi, do đó không thể có chu trình Euler.

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

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:

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

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: