Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó

Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa ứng với nút đó

Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa cây con phải nút đó

Đáp án A và C

Trả lời:

Đáp án đúng: A

Trong cây nhị phân tìm kiếm, tính chất quan trọng nhất là:

Mọi khóa (key) thuộc cây con trái của một nút đều nhỏ hơn khóa của chính nút đó.
Mọi khóa thuộc cây con phải của một nút đều lớn hơn khóa của chính nút đó.

Do đó, đáp án A chính xác vì nó phản ánh đúng tính chất của cây nhị phân tìm kiếm. Các đáp án còn lại không đúng với định nghĩa hoặc có sự nhầm lẫn giữa cây con trái và cây con phải.

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

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

Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

Lời giải:

Đáp án đúng: D

Biến con trỏ hàm `Add(x): Pointer` trong ngữ cảnh này được hiểu là một con trỏ (Pointer) trỏ đến một hàm có tên là `Add` và nhận một tham số `x`. Chức năng của con trỏ này là lưu trữ địa chỉ của hàm `Add(x)`. Khi gọi con trỏ hàm này, chương trình sẽ thực thi hàm mà con trỏ đang trỏ tới.

* Phương án 1: "Cho biết địa chỉ segment của biến x" - Sai. Biến con trỏ hàm không trực tiếp liên quan đến địa chỉ segment của biến x. Nó trỏ đến địa chỉ của hàm `Add(x)`, không phải biến `x`.
* Phương án 2: "Cho biết địa chỉ seg: Ofs" - Sai. Mặc dù địa chỉ bộ nhớ có thể được biểu diễn dưới dạng segment:offset, nhưng phương án này không đầy đủ và không giải thích rõ ràng về chức năng của con trỏ hàm.
* Phương án 3: "Cho biết địa chỉ Offset của biến x" - Sai. Tương tự như phương án 1, con trỏ hàm không trỏ trực tiếp đến offset của biến x.
* Phương án 4: "Cho biết địa chỉ tổng quát của biến x" - Đúng. Biến con trỏ hàm `Add(x): Pointer` lưu trữ địa chỉ bộ nhớ nơi hàm `Add(x)` được lưu trữ. Đây chính là địa chỉ tổng quát của hàm, cho phép chương trình có thể gọi hàm này thông qua con trỏ.

Câu 42:

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

Lời giải:

Đáp án đúng: a

Phương pháp sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách liên tục so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Bước tổng quát của thuật toán là duyệt từ cuối mảng về đầu, so sánh các cặp phần tử kề nhau và đẩy phần tử nhỏ hơn lên phía trước (nổi lên). Phương án 3 mô tả chính xác quá trình này, trong đó xét các phần tử từ a[n] đến a[i+1] và hoán đổi a[j] và a[j-1] nếu a[j] nhỏ hơn a[j-1].

Câu 43:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

Lời giải:

Đáp án đúng: A

Khi hai chương trình P1 và P2 lồng nhau, điều này có nghĩa là chương trình P1 sẽ được thực hiện, và trong quá trình thực hiện P1, chương trình P2 cũng sẽ được thực hiện một số lần (hoặc có thể không lần nào). Vì vậy, tổng thời gian chạy sẽ là thời gian chạy của P1 cộng với tổng thời gian chạy của tất cả các lần thực hiện P2. Tuy nhiên, nếu P2 được thực hiện trong một vòng lặp bên trong P1, thì thời gian chạy của P2 sẽ được nhân lên với số lần lặp của vòng lặp đó. Do đó, tổng thời gian chạy sẽ là một hàm phức tạp hơn, nhưng trong trường hợp tổng quát nhất, nếu P2 đơn giản chỉ được gọi một lần bên trong P1, thì thời gian chạy sẽ là T = T1 + T2. Tuy nhiên, câu hỏi có thể đang giả định một cách hiểu khác, ví dụ như P2 được thực hiện *cho mỗi bước* của P1, khi đó tổng thời gian chạy sẽ tỉ lệ với T1 * T2. Vì không có thông tin cụ thể hơn, ta giả sử rằng P2 được thực hiện một số lần phụ thuộc vào T1, do đó phép nhân là phù hợp hơn để mô tả sự phụ thuộc này.

Câu 44:

Thời gian chạy của các lệnh gán, Read, Write là:

Lời giải:

Đáp án đúng: B

Các lệnh gán (ví dụ: x = 5), đọc (Read: lấy giá trị của một biến) và ghi (Write: lưu giá trị vào một biến) đều là các thao tác cơ bản và trực tiếp. Thời gian thực hiện của chúng không phụ thuộc vào kích thước của dữ liệu đầu vào (ví dụ: số lượng phần tử trong một mảng) mà chỉ mất một khoảng thời gian cố định. Do đó, độ phức tạp thời gian của chúng là O(1), tức là hằng số.

Câu 45:

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

Lời giải:

Đáp án đúng: B

Thời gian chạy của một chuỗi tuần tự, trong đó các thao tác được thực hiện lần lượt, sẽ được tính bằng cách cộng thời gian thực hiện của từng thao tác. Do đó, quy tắc Cộng là đáp án chính xác. Quy tắc Trừ, Nhân và Nhân đôi không phù hợp trong trường hợp này.

Câu 46:

Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

Lời giải: