Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

a c d - * e b * + f h / +

a b c d - e * + f h / * +

a b c d - e * f h / + * +

a b e c d * - f h / + * +

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

Trả lời:

Đáp án đúng: C

Duyệt hậu tự (postfix) là duyệt cây theo thứ tự: trái - phải - gốc. Dựa vào cây biểu thức đã xây dựng ở câu 3 (câu hỏi không được cung cấp, nhưng giả sử ta có thể suy ra cây biểu thức từ các đáp án), ta sẽ duyệt theo thứ tự này. * Phương án 1: a c d - * e b * + f h / + - Sai. * Phương án 2: a b c d - e * + f h / * + - Sai. * Phương án 3: a b c d - e * f h / + * + - Đúng. Đây là thứ tự duyệt hậu tự chính xác của cây biểu thức (giả định). Ta thực hiện các phép toán trên các toán hạng trước, sau đó mới đến toán tử. * Phương án 4: a b e c d * - f h / + * + - Sai.

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

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

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

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

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Lời giải:

Đáp án đúng: A

Khi làm việc với dữ liệu, việc lựa chọn giải thuật phù hợp là vô cùng quan trọng để đạt được kết quả mong muốn. Giải thuật ảnh hưởng trực tiếp đến hiệu quả, độ chính xác và khả năng mở rộng của quá trình xử lý dữ liệu. Do đó, phát biểu "khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn" là đúng.

Câu 15:

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Lời giải:

Đáp án đúng: A

Giải thuật đệ quy là phương pháp giải quyết vấn đề bằng cách chia nhỏ nó thành các bài toán con tương tự, và gọi lại chính nó để giải quyết các bài toán con này. Hàm đệ quy là một hàm thực hiện giải thuật đệ quy. Do đó, phát biểu "Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy" là đúng.

Câu 16:

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Lời giải:

Đáp án đúng: D

Hàng đợi (Queue) là một cấu trúc dữ liệu tuyến tính tuân 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 loại bỏ trước. Phép bổ sung (enqueue) được thực hiện ở cuối hàng đợi (rear), và phép loại bỏ (dequeue) được thực hiện ở đầu hàng đợi (front). Vì vậy, đáp án chính xác nhất là phương án 4.

Câu 17:

Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Điều kiện F=R=0 nghĩa là gì trong các phương án sau?

Lời giải: